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'