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!