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'