 Greatest common divisor

ID: greatest-common-divisor

 Top articles  Latest articles + New article in topic

Greatest common divisor by

Ciro Santilli 37  Updated 2025-05-26  +Created 1970-01-01

The "greatest common divisor" of two integers

x

and

y

, denoted

gdc (x, y)

is the largest natural number that divides both of the integers.

For example,

gdc (8, 12)

is 4, because:

4 divides both 8 and 12
and this is not the case for any number larger than 4. E.g.:
- 5 divides neither one
- 6 divides 12
- 7 divides neither
- 8 divides only 8
and so on.

 Read the full article

 New to topics? Read the docs here!