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'