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'