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