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'