Greatest common divisor
New to topics? Read the documentation here!
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