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