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!