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