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