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'