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!
#include<stdio.h>
int main()
{

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

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

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

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

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

    ***  ******  *    *     *****  ** ** * ******** * gcd);
return 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!
#include *** **     * **
int main()
{
      ** *  n,j,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()
{
 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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include ** ***** **
#include *     *   *    *

int main()
{
**  *  * * ** ***   ***    * * n1, n2, i, gcd;

 *  * * *  *   ** *  ***   * ** **    *   ***   *** &n1, &n2);

 **** *   * * *        ** *   *    i <= n1 *** *** ** * i <= n2; ++i)
*  ** **    *** * * *   **
 ** ** *  ** ** * * **    *****  *   *    *  * * ** * ***    *   *  *   n2%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 *    ** ** * ***
#include *** *   **   *** 

int main()
{
**  * ****** *   * ***** **   n1, n2, i, gcd;

 ***  *    ** ***   **** ***** ** * * * *       *  ** * &n1, &n2);

    ****     * **  *   *     ** *  * i <= n1 * ***   ** i <= n2; ++i)
 **  * **  **   ***  *****
* ** ******** *** *******   *** *  *****  *    ** *  * ****    ** *   ** *   n2%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 6

Hidden content!
* *   *  *   * *      
*** **   * *    ***
int *  **
{
int  * * 
 * ** * *    ***** * **** * * *****
    *** 
{
 *  
a=b;
b=r;
}

***  ** **    *** **
}

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 <stdio.h>
#include <stdlib.h>

int main()
{
*** ***     *  * * *   **  ** * a,b,smaller,i;

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

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

    **** * *  **     *  ** ****** *  *       
     ** *      ********     * *      ** * ** *** *   && b%i==0)
**    * **** * ******  **  * *  **  ** ****** * ** * *  

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

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

Comments

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

---

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()
{
 * ***  * *    ***   **   a,b,n;
**** ** *** **  * *  *  **** *    **  *  * * *  *   * *    ** * 
* ******* *  *  *   ** **** (n=a-1;n>1;n--)
 ** *** *** *    * *  **  
*  **      * * *  *      **  *** ***  * * *  *   * ** ***  *  **  ** * *  && b%n==0)
 **  *   *     ***  *   ******     ******  ** ** * *** * *   
*  **   * ** **  *     *
**     *     * *   *  *** ** *** **** **   
*** *** ** *  *   * *  ***   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()

{
 **     *       **  * * * x,y,n,a,b;
   ****** *       ***   *    * * *** *  * %2d",&x,&y);

    for (n=x-1;n<x;n--)
    {
******* ****    **** **  * * ***** ** *  *    **  **    ***
**   *  * *  * * ** * **  * * ** * * ** * *  *    * *  **     (a==0)
** * *    *  *   ***  ** *  *   ******  *   ** *     ** ** 
* * ** *  * *** ********** *  ***   * * ****  ****** * *** ** *     *      * *      *     *
 ***  *   ** ** ** ** *  * * *** *** *   * *   * * *    ** **** * *  *  *  *    **   (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!
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'