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!