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