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'