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