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'