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!