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'