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