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