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'