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