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!