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!