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