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!