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!