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!