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!