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!