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