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!