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