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'