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!