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!
*** *** ********    **

int * * *
{
int a, b;
 * **    **** * ** ** *  * *  *
* *    *  ***********    ** 
{
*  ** * **
**  * 
else
* *   *
}
* *   *
 ****     *  **  * * ** *
else
***  * ***  ***  *   

*** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
* **  *   * *** *** *  *
int main (void)
{
int a,b,c;
 * *        ** ** *  ***   *
       **** * **  *  *  * ** *    
while ( 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 3

Hidden content!
#include <stdio.h>
#include ***  * **  * ** 
int a,b;
int i;
int GCD=0;
int remainder, coefficient;
int main()
{
****  **** **** ** ** * **    *** ****   *** **    *** *   *** 
*     * ***  *****  ** **   = a % b;
** *** **   **  *    *  **   * (b!=0){
    ***   *** * ******* ** *   *** ** *  **  **    ***** * 
  **   ****   ***   *    **    ********* * ****   *  **   ***   *  * * ***  *

*  *  *  **  *  ***  * ** *  **  **  *** ****** **  ***
********** *      ******    * **        **    * *** ** *   *     * ***  

 *****  * *      ****  * ***   
 * ** * **  * *   **     (a==0){GCD=b;}
** *   ***   ** ** *    * ** (b==0){GCD=a;}
 *    * ** *     * ****  * *** * **  **   **  * * ** 
  *** * * * ** * *** * *** * 0;
}

Comments

prog.c:6:5: error: built-in function 'remainder' declared as non-function [-Werror]
 int remainder, coefficient;
     ^~~~~~~~~
cc1: all warnings being treated as errors

Answer 4

Hidden content!
#include *** * *** **** *
int main(void)

{
***** ***   ******   *** *** ** a1, a2, i, gcd;


  *   **     ** ** * ********  **** **** %d", &a1,    ** *   

**   ** *      ****      *   * * i <= a1  *   *      i <= a2; ++i)
  * ** * ****   **    *
 ***  * *    * *****     *  ****  **  ** * *  ** *   *  ***   ** *  ** ****  *  a2%i==0)
  *** ** * ***** *  **     ***        ** ****   **** *****   ****   **   *    ** * **  = i;
*  ** ***    *     *     *    ** * 

*** **   * ** ** ** * * *    * ** *    **  * * gcd);

     * * *   *** * *** *  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
  * *     ***   *** ***  *     a,b,c;
  *  **  *  *******  *  ** **   ** *****  %d",&a,&b);
   *   *** * *  * * * ** ***** (a%b!=0)
** *** ****  ******* ***
 *** * **     ** **   ** **   ****     ********** **** **  
 * * *      **  ****    *******   **    * **    *    ***  **
**      *  *     *   *   *      * *  *********   *** ***
 * ** *  * * * ** *    **  **
 *   *   *****    *      **   ** ** * ** ** * **   
****    *  *  * *   ** ***  * **  *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct 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!
#include<stdio.h>
int main()
{
** ***** * *   ** *  *** **** a,b,c;
**********    ** **  ***  * * *   * *** * %d",&a,&b);
***    ** *    **  * **    * *** (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 8

Hidden content!
#include   *   *  *****      
int * **** 
{
* * **** ** **** int a,b;
*  * * **   * * *  * *** *         *** * *      ** 
  * *** ** * **  
 *****     *   * 
 * *  **  *** *    **   * * *
* **** *  *** {
***  *   * * ** ***  ** *****  *   int c=a%b;
 ** *   ****  * ****  * * * ** a=b;
*** ***  * *  *       *  *** ** b=c;
    ***  * *** * *  * ***  *  *** 
* *      }
***  *  *    * **   
 *  **  **   *  * 
return   ****     *    * 
 *  *  *  *** * ** 
   ** * ***** 
*******    **  
}

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>

int main() {
 * ** * ** * ** *   * *    * a, b, tmp;
 * *   *    * **** *  *        ****  * *   * %d", &a, &b);
 **     **   ** * *  ** **  ****   **   {
  **** *   ** * *    ***** ******  *   *  ***     *  
* **  ** ******   *** * *   * ***  *** **** *  ** *** **
  ** * *      *  * *   **   *  ****  ******  *  *** *  *****   ** **
* **       *  * ***  ***
  * **  *** *    * * * *****  ***** ***      b);
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

---

great!