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