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'