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