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