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!