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