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