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