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'