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!