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