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