Simplificação de fração
- Entrada
- MDC(36, 24)
- Saída esperada
- 12
36/24 simplifica para 3/2.
MDC de dois números pelo algoritmo de Euclides
MDC de Dois Números — Algoritmo de Euclides
O algoritmo de Euclides calcula MDC(a, b) em O(log min(a,b)) passos — um dos algoritmos mais antigos e eficientes da matemática.
Passo a passo do algoritmo de Euclides
- MDC(48, 18): 48 = 2×18 + 12 → MDC(18, 12): 18 = 1×12 + 6 → MDC(12, 6): 12 = 2×6 + 0 → MDC = 6.
- O algoritmo se encerra quando o resto é zero. O último divisor não nulo é o MDC.
Exemplos
Números coprimos
- Entrada
- MDC(17, 31)
- Saída esperada
- 1
MDC=1 significa que são coprimos.
FAQ da ferramenta completa
MDC (Máximo Divisor Comum) é o maior número inteiro positivo que divide todos os números do conjunto sem deixar resto. Por exemplo, MDC(12, 18) = 6.
Perguntas frequentes
O que são números coprimos?
Dois inteiros são coprimos (ou primos entre si) quando seu MDC é 1. Ex: 8 e 9 são coprimos.
Esta página substitui uma análise oficial ou profissional?
Não. Ela ajuda a entender o cenário e usar a ferramenta com mais segurança, mas decisões reais devem considerar fonte oficial, contexto completo e orientação qualificada quando necessário.