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