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!