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!