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