Encontrando o máximo divisor comum na prática
O máximo divisor comum de 3 e 15 é 3. Isso porque 3 divide tanto o número 3 quanto o número 15, e não existe nenhum divisor maior que divida ambos exatamente. A resposta final é simplesmente 3.
Como calcular o maximo divisor comum de 3 e 15
Vou mostrar o caminho mais direto, que é o algoritmo de Euclides. Funciona assim: você divide o maior número pelo menor, pega o resto e repete o processo com esse resto até chegar a zero. No caso do maximo divisor comum de 3 e 15, a conta fica extremamente simples porque 15 dividido por 3 dá exatamente 5 com resto zero. Quando o resto já é zero na primeira divisão, o divisor da vez já é o máximo divisor comum. Não precisa fazer mais nada. Se quiser ver pela fatoração, também é rápido. O número 3 é primo, então sua única fatoração é ele mesmo. O 15 se decompõe em 3 vezes 5. O único fator que aparece nos dois é o 3, e ele já é o maior possível. Resultado idêntico.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Achei isso tudo bastante óbvio, então vou direto para um detalhe que causa confusão às vezes. Quando trabalhamos com números pequenos como esses, muita gente tende a confiar no "olhômetro" e pula o processo. Isso funciona em geral, mas em certas ocasiões você pode achar que dois números são primos entre si quando na verdade compartilham um fator pequeno. Já vi gente levar horas pra refatorar uma base de dados porque assumiu que 3 e 15 eram coprimes, e o problema real era que a consulta gerava repetição de registros. A correção foi rodar uma verificação sistemática com Euclides antes de qualquer junção. Desde aí eu nunca confio só na intuição. Outro ponto que as pessoas esquecem: o máximo divisor comum entre um número e seu múltiplo é sempre o próprio número menor. Isso é uma regra prática que economiza cálculo. Se você tiver 3 e 15, já sabe de cara que o MDC é 3. Na minha experiência, aplicar essa regra antes de rodar qualquer algoritmo corta tempo de processamento em queries de fatoração de frações, especialmente quando você está lidando com dezenas de pares.
Existe um limite para essa abordagem simples. Quando os números crescem, a fatoração manual fica inviável rapidamente, e o algoritmo de Euclides continua eficiente porque sua complexidade é logarítmica. No entanto, se os números forem extremamente grandes, como em criptografia RSA, você vai precisar de implementações otimizadas em bibliotecas especializadas, não de cálculos à mão. Para uso cotidiano, o método que descrevi resolve sem complicações. Se quiser implementar isso em código, uma função recursiva com o algoritmo de Euclides resolve em poucas linhas. A versão iterativa também funciona bem e evita problemas de profundidade de pilha em algumas linguagens. O importante é não reinventar a roda: a lógica do algoritmo é estabelecida há milênios e não tem motivo pra complicar.
Resumindo o que interessa: para o par formado por 3 e 15, o resultado é 3, o cálculo é trivial e a principal armadilha é justamente não fazer a conta quando deveria e assumir demais. Se o seu problema for teórico ou prático, o caminho certo é aplicar Euclides ou verificar a relação de múltiplo diretamente. Qualquer coisa além disso é overengineering para esse caso específico.
