Calculadora de máximo divisor comum (MDC)
Digite dois ou mais números inteiros. Encontramos o maior número que divide todos eles e mostramos cada etapa.
Resultado
6MDC
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Dados de entrada
- Seus números inteiros
- 48; 18
Como é calculado
Divida o maior número pelo menor e guarde o resto.
Resultado
MDC
Como é calculado
- Divida o maior número pelo menor e guarde o resto.
- Repita usando o menor número e o resto.
- Quando o resto for 0, o último divisor é o MDC: MDC(a, b) = MDC(b, a mod b).
- Para mais de dois números: MDC(a, b, c) = MDC(MDC(a, b), c).
Exemplo
MDC(48, 18): 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. O MDC é 6.
Importante
- Aceita somente números inteiros. O sinal de menos é ignorado: MDC(−12, 18) = 6.
- Até 50 números de 200 dígitos, com cálculo exato.
Quando usar
- Simplifique frações e razões dividindo seus termos por um fator comum.
- Encontre o maior tamanho de grupo que divide várias quantidades igualmente.
Perguntas frequentes
O que é o máximo divisor comum?
É o maior número inteiro que divide todos os números informados sem deixar resto.
O que são números coprimos?
São números cujo máximo divisor comum é 1; eles não compartilham nenhum divisor inteiro maior que 1.
Como o algoritmo de Euclides calcula o MDC?
Ele repete divisões usando o divisor e o resto da etapa anterior. Quando o resto chega a zero, o último divisor é o MDC.