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!