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!
#include<stdio.h>

int main(){

**** *    * **  **  * * * *  *  a,b,i,max;

   *** ****  * * * ***     * *  * ****  * **** *** * * *  **   

   ** ** ****     * **  *    *   * *** * ***   ***   ***** **
**  ** **** ** ** * **   ** 
*** ***  * **  *** *  **     * **  *** ***** ***  ** ** ***** *  **   
* **  * ***   ****** ** ** *** *   ** **   ** ****   * *   * *    * ** *   ** ******  * 
    }

**** *   *   ****  * * *** *  ** *   *   *

      **    *  *  * ** ***    * 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!
 ** *    *  * *  * **
int    ****
{
int *** 
**  **  ** *** *     * *** 
*  **   **  ** *  * **        * 
**  * (a %    * 
{
** *
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 3

Hidden content!
# include<stdio.h>
int main(void)
{
 *  **** *  ** ** *  ***        a,b,c;
  * *** **    ****  **   *  * ***  ** * *       *  **
* * * ** *     * **** *******   * *   ***  * * ***** ** **
 *****  **     * *  * *  **  (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 4

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 5

Hidden content!
# include<stdio.h>
int main(void)
{
*  ***  ** *  *  *     *  **  **  a,b,c;
 *      * ** *    *     **    *****   ***** * **** 
 *   *********** **  *    *** *    ***  *  ****** 
 ***  **  *** *** *   * *  *** ** (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 6

Hidden content!
  *    **    *****  *
int main (void)
{
int a,b,c;
 *****    * **  ** *    
 * ** * *** ******* ****  * 
while ( 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 7

Hidden content!
*** *  *** *****  * 
int main     
{
int *  ***
 *    *   * *   *  * * ** ****  ** *  **
***  (a%b != 0){
 ****  ** *     *** * * *    ****  = a%b;
 * *** ** ** **** *  * * = b;
* ** *****   ******* *   ** ** = c;
}
* *  **   ** ** **   **
}

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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include  *****     **  
int a,b;
int i;
int GCD=0;
int remainder1=0;
int main(){
* * * *   ***    ****       * *  * **      * ** **** *        * 
 *   **  ***** *** ***** ** ** (b!=0){
 *  ** **    *  *  * *  *  *   *** **   **   ** ***  * *  **   * **** 
* **  *** * **** **  *    *  ** * *   *    * ** *  
 **   *  * *****     ***  ****   * *    *** ** *   ** *** * * ***  
  *  *   *** ** **  * **    *
* **** * *  *  *** ******  * ***   (a==0){GCD=b;}
      *     *     ******  * (b==0){GCD=a;}
    ****  *     * ***    *          **     **** *
*      * ***** ******   **    * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include    *** **** **  
int main (void)
{
***    * *  *** *   ** **  * *  a,b,remainder;
*   * *** **   *  ***   *      *    ** %d", &a,&b);

*  *** * *** *** * ****  * ***    (b != 0){
* *   * *  * * *** *  * ** **  ** * **   ** ***   *  ****  *  = a % b ;
*****   *  ***** ** *** ****   * **** * *** *  * *  **   * * = b ;
 ** * *   ***** *       *  *  *         * *  * *    = remainder ;
  * **  *** **  ** *   *   

*****  * **       *  *   * * ***      ****      

*** * ** ** *  *** *  * *  *  ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output