domingo, 16 de agosto de 2026

Como Calcular o MDC: Fatoração e Algoritmo de Euclides

O MDC (Máximo Divisor Comum) de dois ou mais números é o maior número que divide todos eles sem deixar resto. O MDC de 12 e 18 é 6, porque 6 é o maior valor que cabe exatamente nos dois.

Ele resolve problemas de divisão em partes iguais, simplificação de frações e corte de material sem desperdício. Este guia mostra os dois métodos principais — decomposição em primos e algoritmo de Euclides —, com exemplos resolvidos e a diferença em relação ao MMC.

Método 1: decomposição em fatores primos

Decomponha cada número e, no resultado, pegue apenas os fatores comuns a todos, cada um com o menor expoente.

Calculando o MDC de 24, 36 e 60:

  • 24 = 2³ × 3
  • 36 = 2² × 3²
  • 60 = 2² × 3 × 5

Os fatores presentes nos três são 2 e 3 — o 5 aparece só no 60, então fica de fora. O menor expoente do 2 é 2² e o do 3 é 3¹.

MDC = 2² × 3 = 4 × 3 = 12.

Compare com o MMC, que usaria todos os fatores com o maior expoente. É exatamente a regra oposta, e é aí que quase todo mundo troca.

Método 2: algoritmo de Euclides

É o método mais eficiente para números grandes e um dos algoritmos mais antigos que ainda usamos — tem mais de dois mil anos.

A regra: divida o maior pelo menor, depois divida o divisor pelo resto, e repita até o resto ser zero. O último divisor não nulo é o MDC.

Calculando o MDC de 1.071 e 462:

  1. 1.071 ÷ 462 = 2, resto 147
  2. 462 ÷ 147 = 3, resto 21
  3. 147 ÷ 21 = 7, resto 0

O último divisor com resto zero foi 21, então MDC(1.071, 462) = 21.

Fazer isso por decomposição exigiria fatorar 1.071 (= 3 × 3 × 7 × 17) e 462 (= 2 × 3 × 7 × 11), bem mais trabalhoso. O algoritmo de Euclides chega ao resultado em três divisões.

Método 3: pela relação com o MMC

Para dois números:

MDC(a, b) = (a × b) ÷ MMC(a, b)

Para 12 e 18, cujo MMC é 36: MDC = 216 ÷ 36 = 6.

Casos especiais

  • Se um número divide o outro, o MDC é o menor. MDC(5, 20) = 5.
  • Se os números são primos entre si, o MDC é 1. MDC(8, 9) = 1. Eles não têm nenhum fator primo em comum.
  • Números consecutivos são sempre primos entre si, então o MDC é 1.

Aplicações práticas

Simplificar frações

Este é o uso mais frequente. Para simplificar 48/60, calcule MDC(48, 60) = 12 e divida os dois termos: 4/5. Dividir pelo MDC leva direto à fração irredutível, sem precisar simplificar em várias etapas.

Dividir em grupos iguais

Você tem 36 canetas e 48 cadernos e quer montar o maior número possível de kits idênticos, sem sobra. MDC(36, 48) = 12 kits, cada um com 3 canetas e 4 cadernos.

Cortar material sem desperdício

Duas barras de 120 cm e 180 cm precisam ser cortadas em pedaços iguais e do maior tamanho possível. MDC(120, 180) = 60 cm. Saem 2 pedaços da primeira e 3 da segunda.

Ladrilhar uma superfície

Um piso de 240 cm por 400 cm será coberto por peças quadradas inteiras, do maior tamanho possível. MDC(240, 400) = 80 cm de lado.

Erros comuns

  • Usar o maior expoente na decomposição. No MDC é o menor; o maior é regra do MMC.
  • Incluir fatores não comuns. Só entra no MDC o que aparece em todos os números.
  • Confundir a direção do resultado. O MDC nunca é maior que o menor dos números. Se deu, houve erro.
  • Parar o algoritmo de Euclides antes do resto zero e reportar um resto intermediário.

Calculando online

A calculadora de MDC do CalculatorWithAI aceita vários números e devolve o máximo divisor comum sem cadastro.

Como MDC e MMC aparecem quase sempre no mesmo tipo de problema, vale usar junto a calculadora de MMC — e conferir se a relação MDC × MMC = a × b se confirma, que é uma boa verificação de resultado. A calculadora de fatoração entrega a decomposição em primos que serve de base para os dois. Todas estão nas calculadoras online por categoria.

Perguntas frequentes

Como calcular o MDC pelo algoritmo de Euclides?

Divida o maior pelo menor, depois o divisor pelo resto, e repita até o resto ser zero. O último divisor não nulo é o MDC.

O que significa dois números serem primos entre si?

Que o MDC entre eles é 1 — não compartilham nenhum fator primo, mesmo que individualmente não sejam primos, como 8 e 9.

Como simplificar uma fração usando o MDC?

Divida numerador e denominador pelo MDC deles. O resultado já é a fração irredutível.

Resumo

O MDC é o maior número que divide todos os valores do conjunto sem resto. Calcule por decomposição em primos — fatores comuns com o menor expoente — ou pelo algoritmo de Euclides, muito mais rápido para números grandes. Ele resolve simplificação de frações, divisão em grupos iguais e corte de material sem sobra. Lembre da regra de sanidade: o MDC nunca ultrapassa o menor dos números, enquanto o MMC nunca fica abaixo do maior. Uma calculadora de MDC online confere o resultado instantaneamente.

Nenhum comentário:

Postar um comentário

Variância: Fórmula, Cálculo e Diferença do Desvio Padrão

A variância mede a dispersão dos dados em torno da média , calculada como a média dos quadrados dos desvios. Nos valores 4, 6, 7, 9 e 9, cuj...