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!