Calculadora de MDC e MMC

Calcule o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) com etapas do algoritmo de Euclides.

O que é Calculadora de MDC e MMC?

O Máximo Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) são dois dos conceitos mais importantes na teoria elementar dos números, com aplicações que vão desde simplificar frações no ensino fundamental até algoritmos criptográficos que protegem a internet.

O algoritmo de Euclides, descrito por Euclides por volta de 300 a.C., é um dos algoritmos mais antigos e eficientes da matemática. Ele calcula o MDC em O(log(min(a,b))) passos, terminando rapidamente mesmo para números muito grandes. O algoritmo aplica a identidade: MDC(a, b) = MDC(b, a mod b) repetidamente até que o resto seja zero.

Esta calculadora mostra o algoritmo de Euclides completo passo a passo para dois números, e também calcula MDC e MMC para listas de vários números usando a generalização: MDC(a, b, c) = MDC(MDC(a, b), c).

Fórmula

Algoritmo de Euclides:

MDC(a, b) = MDC(b, a mod b) até b = 0

MMC a partir do MDC:

MMC(a, b) = |a × b| / MDC(a, b)

Para vários números:

MDC(a, b, c) = MDC(MDC(a, b), c)

MMC(a, b, c) = MMC(MMC(a, b), c)

Como calcular

Insira dois inteiros positivos a e b.
Aplique a divisão inteira: a = q×b + r.
Substitua a por b e b por r. Repita até r = 0.
O último resto não nulo é o MDC.
Calcule MMC = |a × b| / MDC usando a identidade fundamental.
Use o modo "Múltiplos Números" para três ou mais números.

Exemplo

Encontre MDC(48, 18): 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0. MDC = 6. MMC = |48×18|/6 = 864/6 = 144. Verifique: 144/48 = 3 ✓, 144/18 = 8 ✓.

Termos Chave Explicados

MDC: Maior inteiro que divide ambos os números sem resto
MMC: Menor inteiro positivo divisível por ambos os números
Coprimos: Dois números com MDC = 1, sem fatores primos comuns
Algoritmo de Euclides: Algoritmo antigo que calcula o MDC por divisão repetida
Operação módulo: a mod b é o resto quando a é dividido por b
Divisibilidade: a divide b se b/a não tem resto

Casos de uso comuns

Simplificar frações: reduza a/b dividindo ambos por MDC(a, b)
Adicionar frações com denominadores diferentes: encontre o MMC dos denominadores
Agendamento: encontrar quando dois eventos recorrentes coincidirão
Geração de chaves RSA: verificar se o expoente e é coprimo com φ(n)
Problemas de relação de engrenagens em engenharia mecânica
Design de padrões de azulejos: encontrar a menor unidade repetitiva

Perguntas Frequentes

O que é MDC e como é calculado?

MDC (Máximo Divisor Comum) é o maior inteiro positivo que divide a e b sem resto. O algoritmo de Euclides o calcula eficientemente: substitua repetidamente (a, b) por (b, a mod b) até b = 0. O último valor não nulo é o MDC.

O que é MMC e para que é usado?

MMC (Mínimo Múltiplo Comum) é o menor inteiro positivo divisível por a e b. É usado para somar frações com denominadores diferentes, problemas de agendamento e teoria musical.

Qual é a relação entre MDC e MMC?

MDC(a, b) × MMC(a, b) = |a × b|. Uma vez conhecido o MDC, o MMC é simplesmente |a × b| / MDC(a, b). Isso é mais eficiente do que listar múltiplos.

O que significa dois números serem coprimos?

Dois números são coprimos (primos entre si) se seu MDC é 1 — eles não compartilham fatores primos comuns. A coprimalidade é fundamental na aritmética modular, criptografia e no Teorema Chinês do Resto.

Ferramentas Relacionadas