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