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!