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