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!