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'