Entendendo MDC e MMC em conjunto
MDC e MMC estão em extremos opostos de um mesmo par de perguntas: o MDC procura o maior fator compartilhado, enquanto o MMC procura o menor múltiplo compartilhado.
| Números | MDC | MMC | Uso típico |
|---|---|---|---|
| 12, 18, 24 | 6 | 72 | Simplificar a fração 12/18 para 2/3; encontrar um denominador comum |
| 4, 6 | 2 | 12 | Descobrir quando dois ciclos de comprimento 4 e 6 voltam a coincidir |
| 7, 13 | 1 (coprimos) | 91 | Números sem fator comum além de 1 têm MMC igual ao seu produto |
- Quando dois números não compartilham nenhum fator comum além de 1, eles são chamados de coprimos (ou primos entre si); seu MDC é 1 e seu MMC é igual ao produto dos dois.
- O MDC serve para reduzir uma fração à forma irredutível, dividindo numerador e denominador pelo MDC. O MMC serve para encontrar o mínimo denominador comum ao somar ou subtrair frações de denominadores diferentes.
- Esta calculadora trata todos os números informados como inteiros positivos; entradas decimais ou negativas são convertidas em seus equivalentes inteiros, em valor absoluto e arredondados, antes do cálculo.
O que são MDC e MMC?
O máximo divisor comum (MDC) de um conjunto de números inteiros é o maior inteiro que divide cada um deles sem deixar resto. Por exemplo, o MDC de 12, 18 e 24 é 6, porque 6 divide os três exatamente (12÷6=2, 18÷6=3, 24÷6=4) e nenhum número maior faz o mesmo.
O mínimo múltiplo comum (MMC) de um conjunto de números inteiros é o menor inteiro positivo que cada um deles divide exatamente. O MMC de 12, 18 e 24 é 72, porque 72 é o menor número que é múltiplo dos três (72÷12=6, 72÷18=4, 72÷24=3).
MDC e MMC costumam ser usados em conjunto: o MDC simplifica frações até a forma irredutível e determina os maiores grupos iguais que se pode formar a partir de quantidades diferentes, ao passo que o MMC encontra um denominador comum para somar ou comparar frações e revela quando eventos repetidos (como dois ciclos de durações distintas) voltam a coincidir.
Como usar esta calculadora de MDC e MMC
- Informe dois ou mais números inteiros positivos, separados por ; (por exemplo, 12; 18; 24).
- A calculadora encontra o MDC pelo algoritmo de Euclides, aplicado aos pares ao longo de todos os números informados.
- O MMC é obtido a partir do MDC pela identidade MMC(a, b) = (a × b) ÷ MDC(a, b), estendida aos pares por toda a lista.
- Leia o MDC, o MMC e — quando o MDC é 2 ou maior — sua fatoração em primos.
O algoritmo de Euclides e a relação entre MDC e MMC
O MDC é calculado pelo algoritmo de Euclides, um dos mais antigos da matemática (descrito nos Elementos de Euclides, Livro VII, por volta de 300 a.C.). Ele substitui repetidamente o maior de dois números pelo resto da divisão do maior pelo menor, até o resto chegar a 0 — o último valor não nulo é o MDC. Exemplo resolvido: MDC(12, 18): 18 = 1×12 + 6, depois 12 = 2×6 + 0, portanto MDC(12, 18) = 6. Em seguida, MDC(6, 24): 24 = 4×6 + 0, portanto MDC(6, 24) = 6, o que dá MDC(12, 18, 24) = 6.
Para mais de dois números, o MDC sai da aplicação repetida do algoritmo de dois números: MDC(a, b, c) = MDC(MDC(a, b), c).
O MMC de dois números se relaciona diretamente ao MDC pela identidade MMC(a, b) = (a × b) ÷ MDC(a, b) — o que funciona porque o produto de dois números é sempre igual ao produto do seu MDC pelo seu MMC. Exemplo resolvido: MMC(12, 18) = (12 × 18) ÷ MDC(12, 18) = 216 ÷ 6 = 36. Estendendo a um terceiro número: MMC(36, 24) = (36 × 24) ÷ MDC(36, 24) = 864 ÷ 12 = 72, o que dá MMC(12, 18, 24) = 72.
Erros comuns
- Confundir MDC com MMC — o MDC é sempre menor ou igual ao menor número informado, ao passo que o MMC é sempre maior ou igual ao maior deles.
- Supor que MMC(a, b) = a × b sempre — esse atalho só vale quando a e b são coprimos (MDC = 1); caso contrário, MMC(a, b) = (a × b) ÷ MDC(a, b).
- Tentar calcular MDC ou MMC com um único número — os dois conceitos exigem comparar pelo menos dois números, já que o “MDC” e o “MMC” de um número consigo mesmo são trivialmente o próprio número.
- Esquecer que MDC e MMC são definidos para inteiros positivos, não para frações ou decimais — entradas não inteiras precisam ser interpretadas ou convertidas antes de aplicar essas fórmulas.
Perguntas frequentes
Como se encontra o máximo divisor comum (MDC) de números?
O método mais eficiente é o algoritmo de Euclides: substitua repetidamente o número maior pelo resto da divisão dele pelo menor, até o resto chegar a 0 — o último resto não nulo é o MDC. Para 12 e 18: 18 mod 12 = 6, depois 12 mod 6 = 0, portanto MDC(12, 18) = 6.
Como se encontra o mínimo múltiplo comum (MMC) de números?
Primeiro encontre o MDC e depois aplique MMC(a, b) = (a × b) ÷ MDC(a, b). Para 12 e 18: MDC = 6, portanto MMC = (12 × 18) ÷ 6 = 216 ÷ 6 = 36. Para mais de dois números, aplique a fórmula aos pares, combinando o MMC parcial com cada novo número.
Qual é a relação entre MDC e MMC?
Para quaisquer dois inteiros positivos a e b, o produto do MDC pelo MMC é sempre igual ao produto dos próprios números: MDC(a, b) × MMC(a, b) = a × b. É essa identidade que permite calcular o MMC rapidamente assim que se conhece o MDC, sem precisar listar múltiplos.
O que significa dois números serem coprimos?
Dois números são coprimos (ou primos entre si) quando seu único fator comum positivo é 1 — ou seja, seu MDC é 1. Números coprimos não precisam ser primos: 8 e 9, por exemplo, são coprimos (MDC = 1) embora nenhum dos dois seja primo. Quando dois números são coprimos, o MMC é igual ao produto deles.
Como o MDC é usado para simplificar frações?
Divida numerador e denominador da fração pelo MDC dos dois para reduzi-la à forma irredutível. Em 12/18, o MDC de 12 e 18 é 6, portanto 12/18 = (12÷6)/(18÷6) = 2/3, que não pode ser simplificada mais, já que MDC(2, 3) = 1.
Referências
- Euclid. Elements, Book VII, Propositions 1–2 (the Euclidean algorithm), c. 300 BCE. Translated edition: Heath TL. Euclid's Elements. Dover, 1956.
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (GCD, LCM and the Euclidean algorithm.)
- NIST Digital Library of Mathematical Functions (DLMF), §27.1 Number Theory: Multiplicative Number Theory. dlmf.nist.gov.