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!