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!