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!