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'