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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
 *** * **  * * * * *   *
** *** * *****  ******
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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
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'