Máximo Divisor Comum (MDC) de números inteiros PARTE 3

Utilizando a decomposição em fatores primos

- Podemos calcular o mdc decompondo os números em fatores primos:

Exemplo: qual o mdc entre 36, 90 e 144?

- Decompomos os números em fatores primos:

Como:

36 = 2² x 3²

90 = 2 x 3² x 5

108 = 2² x 3³

Então temos que o mdc(36, 90, 108) =  2 x 3² = 18, que é o produto de todos os fatores primos comuns com os menores expoentes.