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