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!