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'