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