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!