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!