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!