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!