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!