O MDC (Máximo Divisor Comum) é o maior número que divide exatamente dois ou mais números inteiros; em informática e matemática superior, é habitualmente chamado GCD (Greatest Common Divisor) — ambos os termos designam exatamente a mesma coisa. O MMC (Mínimo Múltiplo Comum) é o menor número positivo que todos esses números dividem exatamente. A calculadora acima resolve ambos, com três métodos independentes para que possas ver como cada um chega à mesma resposta.
Como se encontra o MDC? (método de fatorização em números primos)
- Método de fatorização em números primos: multiplica os fatores primos comuns usando as suas potências mais baixas.
- Método da escada de divisão: escreve à esquerda os números primos que dividem todos os números ao mesmo tempo; o seu produto é o MDC.
- Algoritmo de Euclides: divide o número maior pelo menor e repete com o resto até chegar a zero; o último divisor é o MDC (o mais rápido para números grandes).