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