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!