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