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