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