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'