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'