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!