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