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!