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!