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'