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