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