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!