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!