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!