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'