Simplificando a fração: 56/84
MDC(56, 84): 84 mod 56 = 28 → MDC(56, 28). 56 mod 28 = 0 → MDC = 28. Fração simplificada: 56/84 = 2/3.
Calculadora de MDC - Calculadora online grátis
Encontre o Máximo Divisor Comum (também chamado de MDC) - o maior número inteiro positivo que divide todos os números da sua lista sem deixar resto. Essencial para simplificar frações e proporções.
- Fórmula visível na página
- Funciona no navegador
- Seus dados são privados
Enter two or more positive integers
GCF / HCF / GCD
12
Greatest common factor
LCM (also shown for reference)
72
Prime factorisation
- 24 = 2 × 2 × 2 × 3
- 36 = 2 × 2 × 3 × 3
Entenda: Calculadora de MDC
O MDC (Máximo Divisor Comum), também chamado de HCF (Highest Common Factor) ou GCD (Greatest Common Divisor), é o maior número inteiro que divide todos os números de um conjunto sem deixar resto. É o problema inverso do MMC e igualmente fundamental para a teoria dos números. O uso mais comum é simplificar frações: 18/24 se reduz a 3/4 porque MDC(18, 24) = 6. No Ensino Fundamental na Índia (classes 5 a 10), problemas de MDC/HCF aparecem em praticamente todos os capítulos que tratam de números, frações, proporções e fatoração em números primos.
As aplicações no mundo real vão além dos exercícios escolares: dividir um terreno no maior número de lotes de tamanho igual, cortar tecido no maior número de pedaços de comprimento igual, encontrar a maior caixa que pode embalar itens de tamanhos diferentes, geração de chaves criptográficas (o RSA precisa de números coprimos, estabelecidos por meio do MDC) e teoria musical (subdivisão rítmica). Esta calculadora usa o algoritmo de Euclides - inventado por volta de 300 a.C. por Euclides -, que está entre os algoritmos mais antigos e elegantes ainda amplamente usados. Ele calcula o MDC em tempo logarítmico, de modo que até números enormes (com centenas de dígitos) são resolvidos em milissegundos.
Como usar Calculadora de MDC em 2 passos
Digite dois ou mais números inteiros positivos separados por vírgulas.
Veja o MDC e os fatores primos de cada número.
Como funciona Calculadora de MDC
O algoritmo de Euclides calcula o MDC(a, b) substituindo repetidamente o número maior pelo resto da divisão dele pelo menor. Para mais números, aplique a operação par a par: MDC(a, b, c) = MDC(MDC(a, b), c).
Formula
Euclidean: GCD(a, b) = GCD(b, a mod b) until b = 0 GCD(a, 0) = a
- a, bNúmeros inteiros positivos
- modResto da divisão
Como Calculadora de MDC chega ao resultado
Algoritmo de Euclides: MDC(a, b) = MDC(b, a mod b) até que b se torne 0; então o a restante é a resposta. Exemplo para MDC(48, 18): 48 mod 18 = 12 → MDC(18, 12). 18 mod 12 = 6 → MDC(12, 6). 12 mod 6 = 0 → resposta 6. O algoritmo reduz o número maior pela metade a cada dois passos aproximadamente, então roda em tempo O(log n) - extraordinariamente rápido mesmo para números muito grandes.
Método da fatoração em números primos (ensinado nas escolas): fatore cada número em primos e depois multiplique as potências primas comuns. 48 = 2⁴ × 3; 18 = 2 × 3². Comum: 2¹ × 3¹ = 6. MDC = 6. Esse método é intuitivo para números pequenos, mas lento para números grandes (a fatoração é difícil para inteiros grandes). O algoritmo de Euclides é preferido para cálculo; a fatoração em primos é preferida para compreensão.
Para mais de dois números, o MDC é aplicado em dobras: MDC(a, b, c) = MDC(MDC(a, b), c). A ordem não importa. MDC e MMC satisfazem a bela identidade: MMC(a, b) × MDC(a, b) = a × b. Conhecer um deles fornece o outro imediatamente nos casos de dois números. Números com MDC = 1 são chamados de coprimos ou primos entre si - não compartilham nenhum fator comum além de 1 (por exemplo, 8 e 15 são coprimos).
Exemplos resolvidos
Dividindo um terreno: campo de 60m × 84m em lotes quadrados do maior tamanho possível
É preciso calcular MDC(60, 84) = 12. Lado do maior lote quadrado: 12m. Lotes que cabem: 5 × 7 = 35 quadrados. Problema comum de divisão de terras agrícolas na Índia.
Verificando coprimos para criptografia RSA
MDC(17, 100) = 1, então 17 é coprimo de 100. Útil na aritmética modular e na geração de chaves RSA, em que a coprimalidade é necessária para que a criptografia funcione.
Quando usar Calculadora de MDC
- Matemática do 5º ao 10º ano - sistema numérico, frações, trabalhos de casa sobre HCF/MDC.
- Reduzir frações à forma mais simples.
- Simplificar proporções.
- Dividir itens em grupos iguais - o maior tamanho de grupo possível.
- Problemas de ladrilhamento e empacotamento.
- Teoria musical - encontrar a subdivisão básica do pulso.
- Criptografia - verificar a coprimalidade na aritmética modular.
- Linguística - encontrar periodicidades em padrões de letras.
Erros e armadilhas comuns
- Confundir MDC com MMC. MDC é o MAIOR fator comum; MMC é o MENOR múltiplo comum.
- Calcular o MDC de três números como o produto dos MDCs par a par - incorreto. Aplique a operação um de cada vez.
- Esquecer que MDC(a, 0) = a e que MDC(0, 0) não é definido (ou é 0 por convenção).
- Usar fatoração em números primos para números muito grandes - o algoritmo de Euclides é muito mais rápido.
- Não reduzir os números antes de calcular - simplificar fatores grandes de 10, etc.
Aproveite mais esta ferramenta
- Memorize os passos do algoritmo de Euclides - é de longe o método mais rápido para calcular o MDC.
- Use a fatoração em números primos para entender e o algoritmo de Euclides para calcular.
- O MDC é sempre ≤ ao menor número de entrada; o MMC é sempre ≥ ao maior.
- Se o MDC = 1, os números são coprimos - útil em criptografia e probabilidade.
- Combine com as calculadoras de MMC, fatores e frações deste site para um trabalho completo de teoria dos números.
Perguntas sobre Calculadora de MDC
MDC, GCD, HCF - é a mesma coisa?
Sim. MDC (máximo divisor comum), GCD (greatest common divisor) e HCF (highest common factor) significam todos a mesma coisa.
Como reduzo uma fração usando o MDC?
Divida o numerador e o denominador pelo MDC deles. Exemplo: 18/24 - o MDC é 6, então a fração reduzida é 3/4.
Qual é o MDC de 24 e 36?
12. Tanto 24 = 2³ × 3 quanto 36 = 2² × 3² compartilham 2² × 3 = 12.
E se um dos números for 1?
O MDC é 1. Números que não compartilham nenhum fator comum maior que 1 são chamados de coprimos - como 8 e 15.
O algoritmo de Euclides é rápido?
Muito. Ele roda em O(log min(a, b)) passos. Mesmo para números enormes (com centenas de dígitos), termina em milissegundos.
Como o MDC é usado em criptografia?
A geração de chaves RSA exige encontrar números coprimos em relação a um valor conhecido (φ(n)). O algoritmo de Euclides verifica a coprimalidade e sua versão estendida encontra inversos modulares.
Math in your browser
From simple percentages to scientific notation, statistics, geometry and big-number arithmetic - every common math problem you'd reach for a calculator for, runs in your browser with no installs. The fraction calculator preserves exact rationals, the big-number calculator uses BigInt for hundreds of digits without precision loss, and the scientific calculator's expression evaluator is a hand-written shunting-yard parser (no eval) that supports trig, log, factorial and parentheses.
If you're a student, double-check your work without paying for a graphing calculator. If you're a professional, use these tools as a sanity check on spreadsheet formulas. Every result is shown alongside its formula and inputs, so the math is always auditable.
The Calculadora de MDC is part of the Math suite on Online Calculator Tools, alongside 6 related calculators. All tools share the same UI patterns, the same privacy-first rendering (nothing is sent to a server), and the same commitment to showing the formula and assumptions behind every result.