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!