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'