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!
    * *   *    * ***    * 
int main (void)
{
int a,b,c;
     ** *   * ** * * *** ***   *
** * ***   *  ****  *  * *  **
while ( a % b != 0){
***    *     ** *   **  **   ** 
  * ** ** *  ** **    *   * * 
*    *   *   ***** **   * *   * 
}
 ***  *     *** *
* ** 0;
}

Comments

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

Answer 2

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: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

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

 *    **   *** ** ***** * *  * **** ** * **   *  **** printf("the GDC doesn't exist");
* *** *  *  ** *** *   ** *  * **  0;
}

Comments

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

Answer 4

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);
 *** ** * *********   *  ***  ** ***
  * ** ***  **  *  ** *  ***  ***  **  **   **   *** *    * ** 
*** * *    **** ****  ** ** * *      * * * * *   **  * *  * * 
****   *** *  ** *     ***  *  *     **  ** *  * ******  *
* * * **  * *  ****  * *    *
**   *     *  ** *****  **  **       * * * **    *
** **** * *** **   * ***** *  *   0;
}

Comments

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

Answer 5

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

Comments

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

Answer 6

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 7

Hidden content!
#include<stdio.h>
int main(){
     ****** * ***** ********  i;
  ** **  ** **    *      * **   sum=0,counter=0;
**  *        *   *** * * *  **   *  * *   * ** **** *   *  
   * *   *  *  **   *    *   {
** ***** ***  ** *   *** * **  *    ** **        *** *** ***
***  **   * ** * * *    ** * *** * **** *** *   * ***    i%10;
  **     **   ** * *** *** *** * **** **  *  *** **   
*  ** **** ***    **** *    *  ** *   * 

*  * ** *    *** *  * ***  * ******    **  *   %d",counter,sum);
  *  *    ****  ** ****  * *****   0;
}

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!
#include <stdio.h>
#include <stdlib.h>

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

Comments

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

Answer 9

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

int main()
{
    int x,y,i;
 * * ** *   ***** ** *   **  **** * * %d",&x,&y);
***    * *** ****** ** 
******    *  *****  ****    *   *  **** **** * **   * ** 
  * ***        ** * *   *  * ***  * *** * *    **   **  (;;y=i%y){
* ** **** *   * ***  *  * *   *   ****  * * ** ******* * ****
*    * ** **     * ** ** **  ** *  * *  **  ** **   ** **   **  *    ** *    *** **
****** * * ** *  * ***** * * 
*  ** **      **  ***** *  **********  ** *** * * *   ** *
  ** ** ** *  * *** * **   *   * **** *  * *   * * * *    * ** * *  **  (;;x=i%x){
*  **  *  * *  ** ** *  * * * * *** * *   *** *  **  *** *   *
* *  ****    *** ***   ***    *   *      ** ** **  * ** * **** * * **   *   ****   ********
*    *   *     **     *** * 0;
}

Comments

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

Answer 10

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