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