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!