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!