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!