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!