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