O Maior Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) de vários números
Esta calculadora encontra o Maior Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) de dois ou mais números inteiros realizando a fatoração em primos
MDC e MMC de vários números
Lembre-se de que o MDC, ou o máximo divisor comum, é o maior número natural pelo qual todos os números dados são divisíveis sem deixar resto, e o MMC, ou o mínimo múltiplo comum, é o menor número natural divisível por cada um dos números originais sem resto. No caso de dois números, o MDC pode ser encontrado usando o algoritmo de Euclides, e o MMC pode ser calculado através da divisão do produto de dois números pelo MDC.
No caso de vários números, você pode utilizar as fórmulas recursivas MDC (a, b, c) = MDC (MDC (a, b), c) e MMC (a, b, c) = MMC (MMC (a, b), c) , mas também existe uma forma mais elegante, que é usada na calculadora acima. Para usá-la, você precisa fatorar os números fornecidos em fatores primos, ou seja, realizar sua fatoração.
Suponha que tenhamos uma fatoração de primos dos números a e b:
Então o MDC pode ser encontrado como o produto de todos os fatores primos disponíveis usados com a potência mínima
E MMC - como o produto de todos os fatores primos disponíveis, usados com a potência máxima.
Na ausência de um fator específico em qualquer um dos números, considera-se que é usado com uma potência de zero.
O método funciona da mesma forma para mais de dois números. Além de calcular o MDC e o MMC reais de vários números, a calculadora acima ilustra esse método. A tabela na calculadora mostra a decomposição dos números fornecidos em fatores primos, e as fórmulas de cálculo mostram quais fatores foram usados para encontrar o MDC e o MMC.
Comentários