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!