Calculadora de MDC
Calcula o Máximo Divisor Comum com os passos.
O que é o MDC (Máximo Divisor Comum)?
O Máximo Divisor Comum (MDC) de dois ou mais números é o maior número inteiro que divide todos eles sem deixar resto. É o maior divisor que os números têm em comum.
Exemplo: os divisores de 12 são 1, 2, 3, 4, 6 e 12. Os divisores de 18 são 1, 2, 3, 6, 9 e 18. O maior que aparece nos dois é 6 — logo, MDC(12, 18) = 6.
Como calcular o MDC — Algoritmo de Euclides
O método mais eficiente é o Algoritmo de Euclides, criado há mais de 2.000 anos e ainda usado em computadores. O princípio: MDC(a, b) = MDC(b, a mod b), onde "mod" é o resto da divisão. Repete-se até o resto ser zero — e o último divisor não-nulo é o MDC.
Exemplo: MDC(48, 18) → 48 ÷ 18 = 2 resto 12 → MDC(18, 12) → 18 ÷ 12 = 1 resto 6 → MDC(12, 6) → 12 ÷ 6 = 2 resto 0 → MDC = 6.
Aplicações práticas do MDC
Simplificação de frações: para simplificar 24/36, calcule MDC(24, 36) = 12. Divida numerador e denominador por 12: 24/36 = 2/3. Essa é a principal aplicação do MDC no ensino fundamental.
Distribuição igualitária: "Tenho 24 chocolates e 36 balas para distribuir em grupos iguais, sem sobras. Qual o maior grupo possível?" MDC(24, 36) = 12 grupos.
Corte sem desperdício: "Uma folha de 48 cm × 36 cm deve ser cortada em quadrados iguais, sem sobra. Qual o maior tamanho?" MDC(48, 36) = 12 cm.
Criptografia: o MDC é fundamental no algoritmo RSA — dois números são "coprimos" (MDC = 1) quando não têm fatores primos comuns, propriedade essencial na geração de chaves criptográficas.
O algoritmo de Euclides
Descrito por volta de 300 a.C. nos Elementos de Euclides, é o algoritmo não trivial mais antigo ainda em uso corrente — e continua sendo o método mais eficiente para o problema. A regra: divida o maior pelo menor, guarde o resto, e repita usando o menor e o resto. Quando o resto chega a zero, o último divisor é o MDC.
Para 48 e 18: 48 ÷ 18 deixa resto 12; 18 ÷ 12 deixa resto 6; 12 ÷ 6 deixa resto 0. O MDC é 6. Três divisões, contra o trabalho bem maior de fatorar os dois números em primos. A eficiência é notável: o número de passos cresce apenas logaritmicamente, e o pior caso acontece com números consecutivos de Fibonacci.
Onde o MDC é usado
Simplificar frações: dividir numerador e denominador pelo MDC leva direto à fração irredutível. 48/18 dividido por 6 vira 8/3, em um passo só.
Dividir em partes iguais: com 48 canetas e 18 cadernos, o maior número de kits idênticos sem sobra é 6 — cada um com 8 canetas e 3 cadernos.
Cortar sem desperdício: peças de 48 cm e 18 cm devem ser cortadas em pedaços de no máximo 6 cm para que nada sobre.
Proporções e escalas: reduzir 1920×1080 pelo MDC 120 revela a proporção 16:9.
Criptografia: o algoritmo de Euclides estendido calcula o inverso modular, passo essencial na geração de chaves RSA. E o MDC entre o expoente e a função totiente precisa ser 1 para que a chave funcione.
Primos entre si
Dois números com MDC igual a 1 são chamados de primos entre si (ou coprimos) — não precisam ser primos individualmente. 8 e 15 são coprimos, embora nenhum dos dois seja primo. A propriedade importa porque frações com numerador e denominador coprimos já estão irredutíveis, e porque em aritmética modular só existe inverso quando os números são coprimos.
Relação com o MMC
Os dois conceitos são ligados pela identidade MDC(a,b) × MMC(a,b) = a × b. Sabendo um,
obtém-se o outro sem novo cálculo: com MDC(48,18) = 6, o MMC é
864 / 6 = 144.
Continue por aqui
- Calculadora de MMC — o par do MDC: multiplicados, os dois dão o produto dos números originais.
- Fatorar Número — a decomposição em primos, que é de onde MDC e MMC saem.
Perguntas frequentes
Como funciona o algoritmo de Euclides?
Divida o maior pelo menor, guarde o resto, e repita usando o menor e o resto. Quando o resto chega a zero, o último divisor é o MDC. Para 48 e 18: resto 12, depois 6, depois 0 — o MDC é 6, em apenas três divisões.
O que significa dois números serem primos entre si?
Significa que o MDC entre eles é 1, sem que precisem ser primos individualmente. 8 e 15 são coprimos, embora nenhum dos dois seja primo. Frações com numerador e denominador coprimos já estão irredutíveis.
Qual a relação entre MDC e MMC?
MDC(a,b) × MMC(a,b) = a × b. Sabendo um, obtém-se o outro sem novo cálculo: com MDC(48,18) = 6, o MMC é 864/6 = 144.
Para que serve o MDC na prática?
Simplificar frações em um passo, dividir quantidades em partes iguais sem sobra, cortar peças no maior tamanho possível sem desperdício, reduzir proporções (1920×1080 dividido pelo MDC 120 revela 16:9) e gerar chaves RSA em criptografia.