A verdadeira dificuldade não é o algoritmo, é saber qual usar
Muita gente travada em exercícios de máximo divisor comum simplesmente porque começa fatorando números grandes na mão. O resultado é perda de tempo e erro de conta. O método que funciona de verdade é o Algoritmo de Euclides, e a maioria dos estudantes sequer aprende isso na escola. Vou explicar como resolver, mas primeiro um problema real que eu vi várias vezes. Um aluno meu tentava achar o MDC de 10.206 e 4.478 usando fatoração primária. Levou 45 minutos, errou três vezes, e ainda assim chegou num resultado errado. Quando mostrei o algoritmo de Euclides, foram seis divisões e o resultado saiu em dois minutos.
maximo divisor comum exercicios resoluções passo a passo
O algoritmo de Euclides funciona assim: você divide o maior número pelo menor, pega o resto, e repete o processo com o divisor anterior e o resto. Quando o resto chega a zero, o último divisor é o MDC. Vamos com um exemplo prático, MDC de 252 e 105.
Passo 1: 252 dividido por 105 dá 2 com resto 42. Passo 2: 105 dividido por 42 dá 2 com resto 21.
Passo 3: 42 dividido por 21 dá 2 com resto 0. O último divisor não nulo é 21. Então MDC(252, 105) = 21. Pronto.
Outro exemplo, MDC de 48 e 18. Passo 1: 48 dividido por 18 dá 2 com resto 12.
Passo 2: 18 dividido por 12 dá 1 com resto 6. Passo 3: 12 dividido por 6 dá 2 com resto 0.
MDC(48, 18) = 6.
O erro que ninguém te avisa
A maioria dos exercícios que caem em prova ou em lista de tarefa pede o MDC de três ou mais números. O jeito certo não é fazer tudo de uma vez. Você aplica o algoritmo dois a dois. Pega os dois primeiros, acha o MDC deles, e aí usa esse resultado com o terceiro número. Repete até terminar. Pra MDC(60, 84, 90), primeiro MDC(60, 84). 84 dividido por 60 dá resto 24. 60 dividido por 24 dá resto 12. 24 dividido por 12 dá resto 0. MDC(60, 84) = 12. Agora MDC(12, 90). 90 dividido por 12 dá resto 6. 12 dividido por 6 dá resto 0. Resultado final: 6.
O erro comum é tentar fatorar os três simultaneamente e se perder nas divisões. Funciona só com números pequenos. Com números acima de 500, quase sempre dá ruim.
Quando fatorar realmente vale a pena
A fatoração Prima é útil em um cenário específico: quando os números são pequenos e você já decorou as tabuadas de divisão. MDC de 24 e 36, por exemplo. Fatorando: 24 = 2³ × 3 e 36 = 2² × 3². Os fatores comuns com menor expoente são 2² × 3 = 12. Certo, mas note que essa abordagem é mais lenta do que o Euclides mesmo pra esses números pequenos, só que o resultado aparece de forma mais visual, o que ajuda na compreensão inicial do conceito. O problema é que fatoração decai rapidamente. Testei ontem com MDC(7.392, 3.150). Fatorar os dois levou cerca de 12 minutos com verificação. O Euclides resolveu em 8 passos, menos de 2 minutos.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Exercícios para praticar com soluções
Aqui vão alguns problemas que cobram o mesmo conhecimento em níveis diferentes: Nível básico:
1. MDC(48, 60) = 12 2. MDC(35, 49) = 7
3. MDC(100, 75) = 25 Nível intermediário:
4. MDC(144, 180) = 36 5. MDC(273, 119) = 7
6. MDC(1.024, 512) = 512 Nível avançado:
7. MDC(3.570, 1.820, 910) — aplique o método dois a dois. Resposta: 70 8. MDC(1.234, 567) — aqui o resto não é óbvio. 1.234 ÷ 567 = 2 resto 100. 567 ÷ 100 = 5 resto 67. 100 ÷ 67 = 1 resto 33. 67 ÷ 33 = 2 resto 1. 33 ÷ 1 = 33 resto 0. Resposta: 1. Dois números com MDC igual a 1 são chamados primos entre si.
9. MDC(8.190, 4.212) — 8.190 ÷ 4.212 = 1 resto 3.978. 4.212 ÷ 3.978 = 1 resto 234. 3.978 ÷ 234 = 17 resto 0. Resposta: 234.
Alimitações que ninguém menciona
O algoritmo de Euclides funciona perfeitamente para inteiros positivos. Ele não se aplica diretamente a números negativos sem ajuste — você precisa trabalhar com os valores absolutos. Também não funciona bem pra números fracionários ou decimais sem antes converter pra uma forma inteira. Outro problema prático: em planilhas ou códigos de programação, o erro mais frequente é confundir o resto com o quociente. Se você usa uma calculadora simples, anote cada resto antes de prosseguir. Eu já vi gente errar questões inteiras porque anotou o quociente errado na linha seguinte.
Se você está lidando com números extremamente grandes, acima de 10 dígitos, considere usar uma ferramenta computacional. O algoritmo continua válido, mas fazer 15 divisões longas à mão aumenta significativamente a chance de erro aritmético.
Como verificar se sua resposta está certa
Depois de encontrar o MDC, divida ambos os números originais pelo resultado. Se ambos dividirem exatamente, sem resto, sua resposta está correta. No exemplo do MDC(252, 105) = 21, temos 252 ÷ 21 = 12 e 105 ÷ 21 = 5. Ambos inteiros. Conferência feita. Se o resto aparecer em qualquer uma das divisões de verificação, algo deu errado no cálculo anterior. Refaça do começo, anotando cada resto separadamente.
Para quem quer mais exercícios, existem collections organizadas por dificuldade nos sites de professores de matemática do ensino médio brasileiro. Busque por listas que incluam respostas comentadas, porque só o gabarito sem explicação não ajuda a identificar onde errou.
