Source: cirosantilli/greatest-common-divisor

= Greatest common divisor
{title2=GCD}
{wiki}

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.

Back to article page