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!