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'