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'