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!