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'