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'