O máximo divisor comum (mdc) entre dois números naturais é obtido a partir da interseção dos divisores naturais, escolhendo-se o maior. O mdc pode ser calculado pelo produto dos fatores primos que são comuns tomando-se sempre o de menor expoente.Exemplo: 120 e 36120 2 36 2
60 2 18 2
30 2 9 3
15 3 3 3
5 5 1 22.32
1 23.3.5m.d.c ( 120, 36) = 22.3 = 12O m.d.c também pode ser calculado pela decomposição simultânea em fatores primos, tomando apenas os fatores que dividem simultaneamente.120 - 36 2 ( * )
60 - 18 2 ( * )
30 - 9 2
15 - 9 3 ( * )
5 - 3 3
5 - 1 5
1 - 1 22.3 = 12
