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!