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!