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