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!