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