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'