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