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