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