MÁXIMO DIVISOR COMUM

Dois números naturais sempre têm divisores comuns. Por exemplo: os divisores comuns de 12 e 18 são 1,2,3 e 6. Dentre eles, 6 é o maior. Então chamamos o 6 de máximo divisor comum de 12 e 18 e indicamos m.d.c.(12,18) = 6.
O maior divisor comum de dois ou mais números é chamado de máximo divisor comum desses números. Usamos a abreviação m.d.c.
Alguns exemplos:
mdc (6,12) = 6
mdc (12,20) = 4
mdc (20,24) = 4
mdc (12,20,24) = 4
mdc (6,12,15) = 3
CÁLCULO DO M.D.C.
Um modo de calcular o m.d.c. de dois ou mais números é utilizar a decomposição desses números em fatores primos.
1) decompomos os números em fatores primos;
2) o m.d.c. é o produto dos fatores primos comuns.
Acompanhe o cálculo do m.d.c. entre 36 e 90:
36 = 2 x 2 x 3 x 3
90 = 2 x 3 x 3 x 5
O m.d.c. é o produto dos fatores primos comuns => m.d.c.(36,90) = 2 x 3 x 3
Portanto m.d.c.(36,90) = 18.
Escrevendo a fatoração do número na forma de potência temos:
36 = 22 x 32
90 = 2 x 32 x5
Portanto m.d.c.(36,90) = 2 x 32 = 18.