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!