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'