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!