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