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'