Sobre a calculadora de MDC
O máximo divisor comum (MDC) é o maior número inteiro que divide todos os números da sua lista sem deixar resto.
Informe de dois a dez números inteiros. A calculadora retorna o MDC, indica se os números são primos entre si (MDC igual a 1), mostra a fatoração em primos de cada número e também fornece o mínimo múltiplo comum. Para dois números, mostra ainda a razão reduzida aos menores termos.
O MDC é o número pelo qual você divide para simplificar uma fração: 18/48 se reduz a 3/8 porque o MDC de 18 e 48 é 6.
Fórmula
- Euclides: MDC(a, b) = MDC(b, a mod b), até o resto ser 0
- MDC(a, b, c) = MDC(MDC(a, b), c)
- Usando primos: tome cada primo comum com o menor expoente
Exemplo
48 = 2⁴ × 3 e 18 = 2 × 3². Os primos comuns com os menores expoentes resultam em 2 × 3 = 6, portanto MDC(48, 18) = 6.