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'