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'