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