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'