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!