10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *** ***** ** **    ** **    ** a,b,i,max;
 * ** **  **  * * *   **      * * ***  *    %d",&a,&b);
*** **   **   *  * * ** *   *     * *****   *** **  **  *     *
    **** ***  **  ****  *  *
******* *      ** ** ***   *  * * *** *    *  **  ****   ***   *  ***   ** * **
  **  *   *** *** **** * **      * ** *  *** ** * * *** * *  
*** *  *** ** *  ** *****    *
*  **  * ****  *     ***  *** *** ** * * ** ** ***
   *  * ********     ** *  * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include *******    
int main()
{
 * * *** * *  *  *   * * ** ****  n1, n2, i, gcd;
 *  ** **  *  ****    **  *   *  * ***    * *** * &n1,  ** **  *

  * ****  *** *  *    ******  i <= n1 *     ** * ** i <= n2; ++i)
 ** **  ** *** *      ***   
  *     *    *** ***** **    ***   * * * **  ****    Checks if i is factor of both integers
*  *****  **     * * **** **   * *****   **** ** *  *  **        **  * *  n2%i==0)
**  ** *    ***** ****   * *  *** * * *   *** **   ** **  ****  *  * * *  ** *   * = i;
** *  ***  *     *    *  * *  *

**  **    **   ** * * ****   * ** *** **  * *  gcd);

*      * *** ****  * *    ** **  ***  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
**  * **   ** ***  ****  *      ** a,b;
 *     *       *          ** ** GCD;
  * **** ****   *  * * *** *    %d",&a,&b);
   *** * *  ****  **** * ** * *** * *  swap(a,b);
** * *****       * *  ***  * *
*   ** *** *    *    **   *       *   * ***  * *  *  * * *** **  ** *** *  *  ****** b:a);
* *** * ******    * **   *** * *** *** * ***** *   * 0;
    }
*     ** *   *   *  *   *** *     
**  ***      ** *    *      **  *   *** **  *    *   **   
*  **** *** * ***  ** **   *   *  **      ***** ***
***** *  * * ****   *    ** ***   * ***  *  ** *** **
**   **  *    * **      ** *** *
**  ***  *    * *     * ** *    **** * *   ** *  *
 *** * * *** *****  * *    * *     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **    * ** ****   *****   a = 0;

*  ** ** **    *   *  *** b = 0;

    *  *   **  **  *****  *   temp = 0;

 *    **  *      ***  * ** *  ********* ** * * &a, &b);

     *** *      *  *****   * * a > b && a % b != 0)
*   **** ** *  *****  *   *
*****   **  ***  ** ** * * * * * ** ****     **  * = a % b;

  ***  ******* **  *  *     * * *       ** ****   *     *** *** = b;

***    *   * **  **    **   ** **** *    *** *  * * * = temp;
** * * *    ***** *  **  **   

* **** * *  * * **   ****  * a > b )
  **   ***  * * ***  *** *****  
 *     *   **  * *   *     *  *   *       *  *** **  ** ***  **     * * *   **  * ** b);
 * *    * ** *    *** **   **

    *    *  **  * *   *    ****  *  a < b && b % a != 0)
** **    ** **     *** *  
   **     *  *** * *  * * * *    * * ** ***  **** *   * = b % a;

        * ****** *  **   *****    *  ***      * *** *  * ***   = a;

** *** **  * *** * * * *  **   **   ***** *  ** *  = temp;
*  ****** * **  ** *   ** 

*****  ** *   ******    ******* a < b )
 ** * * ***  * *** ***** *
*   ***  **  *** ***  *** * ** *   * *** ***  * * *   * *    *    *  ** a);
 ***  ** *    *  ** *  **    **
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
 * * * * *  *****  **  * **  * * a,b,i;
 ***** *** ** **  ** * **   * * *     *    %d",&a,&b);
   if (b>=a)
   {
 **  ** **    * *   ****   * ** *   **** *  *   *** *
* * ** *       *** ***** ** ** *    ** * ****  **   *  
* ** * ***     * *  * ** * *
 **    *  **** * * * *    ****    *** *    * *  *** **** *  *  * (a%i==0 && b%i==0)
  * *  ** **  * * * * * *  **  ***    ** **** ** *** * **
  * ** * *  *********   ** *  ** **** *        *  ** ***   ** * * **     * *  **    **  ** ** * **  ***
* * * *  ***  * *****  * *****  * *  ***   * * **  **  *         **  *    * *** * 
   *****  *   *   * * ***    ***        * * ** * ** *    *  
*  * ***         * * * *  ****     *** *** **** * * ** *  
  ** * ** **  *** *  ***    **
   }
   else
   {i=b;
*  **    * ***** * * *  **** * * ** * **   ** * ** * ** *  *  * ** 
* * *   **   *  ***  * 
  *    * *   ** * **** *  * *** **** *  *** ***  ** (a%i==0 && b%i==0)
* * *** * * *  *   **   * ** ***  *** * * **   ****  **
  *  **    ** * ** *   *  * * ** ** **   ***** * *** *** * **  * *** ****  *** *  *   *      *  **
** *** *    *   * * *** * *  * *  ****  * ** ***    *****  * *  *   *      *** ** *** *** 
   ******  * ** *  ***    **  **** ** * *** *  ** *
 * *  **** * *****     **    * *  **   ***    * *     *  *   *
 * * *    * * **  *** **  ** 
   }
* **  * *  *    *    *    *      0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
 ** * *   **  
int main (void)
{
int a,b,c;
   **** *   ***** *    *   
  *  **** * ***  *** *  ** 
while ( a % b != 0){
*  **** **  *  *    **   *    ** *  
     **** *   ** * *   **
 *   *   * *  * ** **  * *******  *
}
* *    *** ****  ****
*** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*** * ***   ** ***  * *  *** *  a = 0;

*** ***  ***       * **   *** * b = 0;

*** *** * ****   *  **   ****** temp = 0;

 *     *      * *    **** **  * **  *  * &a, &b);

** * *   *  *** *  *  *  **   *  * a > b && a % b != 0)
  * ******   *  * **   *  * *
*   ** **   * **   ** **  * * **  ** **  ******  * **** * = a % b;

* ** ** *    ** *** *****  **  * *  *  *  ** *  *   * *  = b;

   * * *** *   **** *** ** ** **   ** ** *   ***   **** **  = temp;
   * ***  ** *** *  **     

***    * * *   **     **  ** * a > b )
* * * ***  *   **    *  ***
* * * * ** **   * * *   * * *  * * * * **   *  *  *   *****   ** ****** * b);
  *    **    * * ****  * ** **   

*   *   * *  *    ** *  **   * *   a < b && b % a != 0)
****      * *      *  ** *   
 ** ***   ***  ** ******* ** *** * * **     ***     *   = b % a;

 *   ****    *  ** * **     * *    * *** ** *  ****     *  = a;

**   **   *    * * * ** ** *    *  *** ********  **** = temp;
 * *** *** **   ** * ** ** *  

 **  * *            ** *** *** a < b )
** *  *  **  *  ** ***  *****
* * *** * * **     *** * *    ********** * *  *** *   * ** ****   *  *  *    a);
**   * ***  **** * ** * * 
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
***    **    *
int main * **
{
int  
 ***** ****  *    ****  ** * ** **  * * *
*    (a%b != 0){
*** *   * **** *****    **** ** = a%b;
 * *  * * * ** ***  * ** * * *  = b;
  * *  **** * * *  ** = c;
}
 ** *****  **  ****** * 
 *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
 *** *      **   ****   




***  *  **  * 
{



 **  *      *



** ***  ******* **   **      ** *  **

*   **  a  *     * * * *   ***  a  *  * *  *** 

*** *** **   ***   *** ***

   ***

*

 *  * **  * * * * *** ****



   ** *    ** ** *******  *   

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*  ** ** ***    *  ** ****  ** ** a, b, c=0, d;
* *    ** *  * **** *    *    %d", &a, &b);
  ** ***  ***  *  *   *   * *  *  = a;
***  * *** * ** **   **   * * *  * (a == b)
 *   **  *** *** *  **   ** *  * *  * * **  **   **  ***  **  *****  ** a);
  **     *     ** **  ***** *  (a > 0 && a != b)
***** ** *** *****  * * * **  *
* *   ******        ** ** * *     *  *** * *  * * ******  (c == 0)
* ***  *  *  * **  * * * ****   * *  ** **  *  *   **  * ** **    * *****  **** = b;
***** * ** *** ***    *   * *  ***** ****     *  **  **  -= 1;
******    ** * ** **    * *     **** ***  ***  ****   *  * * += 1;
**  * * ** ** **      * **  * * *  *** * *** *  * *   *  (b % a == 0 && d % a == 0)
*   * * ****** * *   **  ** ** *      ***  ***  
*  * **  **  **  *   **  ******* * * *  * ** ** *  *        *   *  *           * ** *  * *  ****  *  *   a);
 *  *** *  *****    *  *****   * * *   * ****** * ******* **  ** *  **      * ****
****  *  *  *    *     * * *   **   ****   * **** 
* * **  ***   * * **    ** 
  *********    *******  **     ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output