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