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