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