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