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