The "greatest common divisor" of two integers and , denoted is the largest natural number that divides both of the integers.
For example, 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.