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!