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

Hidden content!
#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

Hidden content!
#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

Hidden content!
#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

Hidden content!
#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

Hidden content!
#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

Hidden content!
  *   ** *** ******  
 * ** ****  *** *  *  *
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

Hidden content!
#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

Hidden content!
#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

Hidden content!
#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

Hidden content!
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'