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'