O máximo divisor comum de 35 e 7 é 7, mas o caminho até aí importa mais do que a resposta.
Muita gente simplesmente digita uma calculadora e acha que entendeu. Não é bem assim. O processo de encontrar o MDC revela se você sabe o que está fazendo ou só copiou o resultado de algum site. Vou explicar como funciona de verdade, com um exemplo prático que mostrei a um colega aqui no escritório semana passada. A abordagem mais confiável é o algoritmo de Euclides. Não precisa decorar fórmula nenhuma. Você divide o maior pelo menor, pega o resto, e repete até o resto zerar. Quando o resto final dá zero, o divisor daquela etapa é o MDC. No caso de 35 e 7, a conta é ridícula: 35 dividido por 7 dá exatamente 5, resto zero. O MDC é 7. Simples na teoria, complicado na prática quando os números são grandes e você está sob pressão.
maximo divisor comum de 35 e 7
Eu me lembro de uma situação específica em que precisei calcular MDC para um problema de fragmentação de disco em um servidor legado. Os números envolvidos eram muito maiores, mas o princípio era idêntico. O problema real apareceu quando os valores eram primos entre si. Achei que seria fácil, mas o sistema operativo em questão tinha uma função de cálculo embutida com bug no algoritmo de Euclides para certos pares de números. Perdi duas horas acompanhando isso até perceber que a resposta estava errada desde o início. A solução foi implementar meu próprio loop simples em Python e comparar. Foi humilhante na época, mas ensinou uma lição: nunca confie cegamente em ferramentas automatizadas para matemática discreta. O erro mais comum que vejo iniciantes cometendo é tentar fatorar em primos quando o algoritmo de Euclides resolve em três linhas. Fatoração funciona, mas escala mal. Para 35 e 7, não faz diferença, mas para números acima de cinco dígitos, você perde tempo precioso. Outro detalhe que passa despercebido: o MDC de dois números nunca é maior que o menor deles, e sempre divide ambos sem sobra. Se o resultado não satisfizer essas duas condições, algo está errado na conta.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Uma nuance interessante é que o MDC é associativo. Isso significa que você pode calcular MDC de três números fazendo MDC(a, MDC(b, c)), e o resultado será o mesmo que MDC(MDC(a, b), c). Isso é útil quando você tem mais de dois valores para comparar. Muitos manuais não mencionam isso explicitamente, mas no dia a dia economiza bastante operação. Quando os números são muito grandes, como em criptografia RSA onde se lida com inteiros de centenas de dígitos, o algoritmo de Euclides ainda é a referência. A variante binária, que substitui divisões por deslocamentos de bits, é mais eficiente em hardware limitado. Não adianta usar fatoração primal para esses casos. Funciona em segundos o que levaria anos por outro método.
O limite dessa abordagem é que ela só funciona bem com inteiros positivos. Se você tentar aplicar com números negativos, o algoritmo tradicional quebra. A correção é trabalhar com os valores absolutos antes de começar. Também não se aplica diretamente a polinômios sem adaptação, embora exista uma generalização do algoritmo para esse contexto. Para quem quer uma ferramenta pronta, existem implementações open source em várias linguagens. Em Python, a função math.gcd() resolve diretamente. Em C++, std::gcd está disponível desde o C++17. Não tem motivo para implementar do zero se você não estiver estudando o algoritmo em si.
Voltei ao exemplo original. MDC de 35 e 7 é 7. A conta fecha, as duas propriedades básicas são satisfeitas, e o processo leva menos de dez segundos. O que muita gente não percebe é que 35 é múltiplo de 7, então o MDC sempre será o próprio 7. Sempre que um número divide o outro perfeitamente, o MDC é o menor deles. Isso economiza teste em boa parte dos exercícios do dia a dia.
