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'