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!