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!