Veja estes conjuntos: o dos divisores de 24 e o dos divisores de 60.
D (24) = {1, 2, 3, 4, 6, 8, 12, 24}
D (60) = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}
Os divisores comuns de 24 e 60 pertencem à intersecção dos dois conjuntos:
D (24) intersecção D (60) = {1, 2, 3, 4, 6, 12}
Então, o maior divisor comum de 24 e 60 é 12. Indicamos:
mdc (24, 60) = 12
Tendo-se dois ou mais números naturais não-nulos, o máximo divisor comum deles é o maior número natural divisor de todos eles.
Como exemplo, vamos obter o mdc (20, 30):
D (20) = {1, 2, 4, 5, 10, 20}
D (30) = {1, 2, 3, 5, 6, 10, 15, 30}
D (20) intersecção D (30) = {1, 2, 5, 10}
Agora, escolhemos o maior elemento desse conjunto intersecção.
Portanto, mdc (20, 30) = 10.
