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!