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'