Calculando o MDC na prática
O método mais confiável que eu uso quando preciso encontrar o máximo divisor comum é a decomposição em fatores primos. Não tem mistério, mas as pessoas costumam errar nos detalhes quando estão pressas. Eu aprendi isso da hard way numa prova de concurso onde precisei determinar o mdc dos números 112 e 70 em menos de dois minutos, e meu primeiro chute foi 28 — errei porque dividi 112 por 7 eparei que 70 também seria divisível por 4, o que não é verdade.
determine o mdc dos números 112 e 70
Vamos decompor cada número. Começando por 112: divide por 2 56, divide por 2 de novo 28, outra vez 14, e mais uma 7. Então 112 = 2 × 2 × 2 × 2 × 7, ou 2 × 7. Agora 70: divide por 2 35, e 35 divide por 5 7. Ficamos com 70 = 2 × 5 × 7. O MDC pega apenas os fatores primos que aparecem emambos os números, com o menor expoente. O fator 2 aparece nos dois: no 112 com expoente 4, no 70 com expoente 1. O menor é 1, então entramos com 2¹. O fator 7 também aparece em ambos, ambos com expoente 1. Já o 5 só existe no 70, então não entra. Multiplicando: 2 × 7 = 14. O MDC(112, 70) é 14.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Uma coisa que poucos mencionam é que esse método fica trabalhoso demais com números grandes. Eu já perdi tempo decompondo números como 1.847 e 3.291 manualmente e descobri que o algoritmo de Euclides é absurdamente mais rápido para casos assim. A versão subtrações funciona assim: subtraia o menor do maior repetidamente até igualar. 112 - 70 = 42, 70 - 42 = 28, 42 - 28 = 14, 28 - 14 = 14. Chegamos em 14 na hora. O erro mais comum que eu vejo gente cometendo é confundir MDC com MMC. O MMC também usa fatores primos, mas pega o MAIOR expoente de cada fator, não o menor. Se você inverter a lógica, encontra o mínimo múltiplo comum em vez do máximo divisor, e o resultado para esses números seria 280 em vez de 14. É fácil acontecer quando você está calculando rápido e o cérebro entra em piloto automático.
Outro detalhe prático: quando um dos números for primo, o MDC só pode ser 1 ou esse próprio primo, dependendo se ele divide o outro número. Isso corta metade das possibilidades sem precisar decompor nada. Eu uso essa regra de ouro como cheque rápido antes de começar a decomposição, e já me salvou de cálculos desnecessários várias vezes.
