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