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!