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