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