O Maior Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) de vários números

O Maior Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) de vários números

Inteiros positivos

Calcular

O Maior Divisor Comum (MDC)

 

A fórmula de cálculo do O Maior Divisor Comum (MDC)

 

Mínimo Múltiplo Comum (MMC)

 

A fórmula de cálculo do Mínimo Múltiplo Comum (MMC)

 

O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

Download 

 Link  Salvar  Widget

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.