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'