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'