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 main()
{

***   **   ** * * *  *   ** n,n2;
*   * *  * *    ***** * ***  * i;
    *  * *** **  *  *  * * *  min,gcd;

*** **** ***   * ******  * ******  * * **   * *** &n,&n2);

*   ***  *  *    **       *    ******* **  
    {
* *** *  * **  * * *  **  ***  ***        **** * **** 

*        ***  **** ** *    * *   **   ****** *  **   **   * **     * *  **  * ***
***    *     * **   *  *** *  * {
  *****  * *     ****    * ***   * *  **** *   *  *   ** *   
*    *  *** ** * ** * ** ***  **    * *** *   *   *  **    ***  **  ***   ****  *

*** *  * ** **    *** * * ****  i=1;i<=min;i++)
    {
**** * * * * * *  *  *      * *  *    * **   ** **   * ****  ** * ** 
*   ** * **   *   * *    * *********** 
*       *  **  *  **   *      ** ** ****  * **  *   *    *    * *   **  
* *    ***   * * **      ** * ***  ***   *  
    }

**  **  ***     * *       *  ***  ******   *     gcd);

 * ***    *  **** * *     * ** 0;
   }

Comments

prog.c: In function 'main':
prog.c:8:5: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
     scanf("%d%d", &n,&n2);
     ^~~~~
prog.c:8:5: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:8:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:27:5: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
     printf("%d", gcd);
     ^~~~~~
prog.c:27:5: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:27:5: note: include '<stdio.h>' or provide a declaration of 'printf'

Answer 2

Hidden content!
#include <stdio.h>


int main()
{
    
**  * * **       *  **  * n1,n2;
 ****   *   ** * **   ** *  i;
 *     *    * **** *    * **  min,gcd;
    
 *    *    *      *  * **** ** * *  * **** * *       &n1,&n2);
    
**** * ** *     ***     ** ** *  ** *    *  ***
*  *  * *    ** * **  *   * 
***   *****   * * *****     ** *  ***   * **      ** *     **
* *   *  ** * * *   *   *** *    ***   ***  **   *** 
** *   ** ***  **** **
* ** *  * * * **  * * * ****  ** {
**  *   * *  * ** * *   * ** *  *  *  *  *        *** 
         ******  * *  *  **  *    * *** ***     * **     * * **  ** ***  ***  *   *
 * *  **** ** *  ** *  **  *
****    *  *  *** *  ***  ***** **** i=1;i<=min;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 3

Hidden content!
#include <stdio.h>

int main()
{
  
** ** **  *   * **   ***   *   * num1;
*** * *** * *    *  *  ****  ** num2;
 ****** **   *** ********    ** min;
 *    *** *    *** *    * **  check;
*  *** * **  *  **  *   * *   ** *  i;
*****  *  ***    ** ** ***** gcd;
    
  
****    * *   ** * * **    ***  *  *  *  %d", &num1,&num2);
    
*  *** ** *   ** ** *  *  *** ***  * ** 
** *  ** ****  * *** **    **** 
    **  ***   *    *  ****   
**** *  ** *** ** ** * * *  **   **** ****   * * * *     * **  
* *  *    ****  ** * *   *  *
     * ********    *** ** * *
*  * *  *  *** *    ** *   **
**** *   ** ** ********* *******  *   *    ** *  *  
*   *** *** *  ***  **** * * *  
    
** * **      **  * ** ***  *   * * * **  * * 
    {
        *   ****   * ** *    **   ** *****  *** *   *  **    * * * * * * **    **  ** 
**  ****** *    ** *   * **  **  * **   * * **  ** *
*  * **    ***       *  *  ***  *  ***   * ** *  ***  *   * *** **** **   **** 
  **  * *  **  *   * *     ***  * * * **  * **    **  
* * * *   ** *** ** ** **** *   * ******  ** ** *** ***
 * * ******** * *  ** * **
 *   * *  ** *  *  ***   **    *   **  * *   *  * 

  **   *  **  ***    ***** ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include<stdio.h>

int main()
{
 int a,b;
 int m;
*      **** **  * **  *   * ****  *   ******    
 **  *  *   * ***   **  * * ** * *  *   * **  *         **** *    * 
***          * * *** ** * ** * ** * 
    {
*** ****  ** * *  *   ** * *   *** *    ** *****  **  *    *
 *** ** *       ****** **  *   *   * * * *   *   *
         ****      ****   ****  *  *** ***   *

  **   **  ** ** * * ** *
****   *  * ******   * ** ** * % b == 0)
 **** * ** **            **    * *          * *** **   *** ***    *  *     *

**  * *  ** ** *****  * ******* * ***  * **  *  **   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
*           * * * *** ** a,b,c;
  ****      ******   *** ("%d %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!
#include <stdio.h>
int main()
{
    int a;
    int b;
    int i=0;
    int lcm=0;
    int temp=0;

* *      * * ****   ****     ******   *****  ****   *** *  

    if (a>b){
 *  *       ***       **   **** ** *  ****** * *
***      **  *   ** ***** *  * *** * **  * **        (1){
***    * * *   *** *   * ** *   ** ** **  * * **** *** *      *       *    *
* * ******   * *  ** *   *  ** *    *   *** * **  *  *      *   ****  **     *   *
*    ** *    ** **  ** ** *   *     ** *   ** *        * *   **  * (temp == 0){
* * *   * *  *** ***  ***  *  ***       ** * *  *   * **      * **  * *  ** * * * ** *          *   
**   *  * ** *      *  **  ***   *  **    *****   *** *    ****    * * *
 **** * **  * * ****** *** ****  ** *** ***  * *    *** ** ***    
 *  **  *** ** * ** *   ******* * ** ** *  * *   
    }
* * ** *  *   *    *      * *  *
***** *      *  *   * *  *** *   ***  *     **** ** *   ** ***
 ** *** *  *  *    *   * * * **    *      * * *** **    (1){
*    **   *  *    ** **   *    * ** * * *   *   ** * *** * **  **   *   ** ****
 *****  *****  ** * * **           **   *** ** *  * * **  * *  *   * *** **  ** *  *
   * * **  *** ** *    **   *  * * * *    *      *** **   *         *** (temp == 0){
 **    ***** *  * ******* ** * ***  ***  ***** **** * ***  **  *  **** **  ****** *   * *     *  *  
** ****  ** *****  **  **  * * **    *  ** * *   ***  *  * *   
       * **** ** * ** * *  * **  * * *   * * *  *  *  *    ** ** *** **
**** * ** **  ** *   *  ***  * ****  **   *  ** 
    }

**  ** *  **   ****  * * * **  *** *   *  * *** ***** 

     ***  **   *  ** *     ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include ** ** * *   *  
int main()
{
     *    * **  **      ** **  ** i,a,b;
  ** * * *       * * * *****  **** *   ****   ** ** * *** **   

******    ****** *   ** 
  {
** **  *** *  *  ***  ********      * *  *    = b%a;
* *     * **      ** ** *** ** ***   *     * 
 ****** *  *   * *     * * **** *     * *  
  }
 *  ** *    *** ** * ** ****    ****  ** *  *  * *  
******** * ** * ** **** *****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,i;
*     *    ** *******   **  * * *     * %d",&a,&b);
    if (a>=b)
    {
   *  ** **      ***** ***** *  ** ** *      * *  ****  * *
 ***   *** ** * ************ * ** *  ** *    *****  *   ******
 * * **         * ** ****** *** *  ***   *  **  * *    
 *  ** ******* *   ** *  ** ** * *** ** *  * ** *****  **** ***    *  ** (a%i==0 && b%i==0)
***** * *  *    *  ** *** **  *** **   *  ** **       * *   * * *       *** ****
    ** ***** * *  * *  * ****    **   * ***    *           *     **     ** * * *******   ** **   *** **** *  * * * * ***   * *   * ***   *** *** *
* *  * * * *     ***  *     * *  ***     ** **     *  **  *   *  *** ***** *   ** * *** * ** *   **   *
* * ** * *   *  *****   *  * ** ***  * *   **   *  *  ***    **** ** * **  *** *   
 *** **   *  * **  * ** **** * *  ** *  *  * ****** *  *   *  * **  *** *** ** ** * * * ** **** 
*  * * ** * *******  *** * *  ****  ***** *** ** *** * 
    }
    else
    {
* *****    ** *  *  ** *  * ***  ***  *****      *
 * * *         * ** * **** *** *  *** * **** ** *    *  ** * *  * * ***
*    **  **** *****  ** ****** **   *  ************* *** * * ***
*** ** *  * **   * **    **  * * *** * * ***** **  *** **   *  * *     ** (a%i==0 && b%i==0)
 **     * *** *****   ** * *  * * *** *** *  ** ******   **     *    *  * ** *
  ** ** **    *    ** *   ** ****   *  ** ** ***** *  ******   *** *  * *     * **     **** *** **   **** **  **  **  ** *    *  ******** * ***
* ** **    **      ****      * * *** *** *      * * ****** *  *  *** * *** * ** **  ***   ** *******  * **
  *   * * ** * *  *  **  *  ** **  * *  *** *  *        ****  * *** *******    *** *  ** *  *
 *   *  *   ***  *     ***  ***  *   *     * ***     **    
    }
    return 0;


}

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,c;
 * * *** * ****   **  **   * *    *   **  **  %d",&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 10

Hidden content!
#include <stdio.h>

int main()

{
**    ***** * *  **  ** * *   a,b,c;
***    ***  *    * **   ***  * *  ***  %d",&a,&b);

* *   *** *   * * *****      **  (a>0)
*  ****** * * ****  *   ****
*****    **** * ****   *********   *** *  *  *     **** ** *   
* ** *   **   * ***  ***    ***   **********   ***** ****
** * ****  *   * *   **** * *   *** * ******* *  * ** * 
    ***   **  **  *     * 
*  * **  *** * ** *  *  ***  *   *** *  *  *  ****
* *  *********** *   * **** *** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output