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!