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