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