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!