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!