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.:and so on.
- 5 divides neither one
- 6 divides 12
- 7 divides neither
- 8 divides only 8

Two numbers such that the greatest common divisor is 1.

TODO wtf is a "totient"? Where else is that word used besides in this concept?

## Articles by others on the same topic

There are currently no matching articles.