Calculadora de MDC e MMC
Determine o máximo divisor comum e o mínimo múltiplo comum de dois inteiros positivos.
Confira as entradas ativas e o domínio da fórmula. Valores vazios, incorretos ou fora dos limites apagam todos os resultados.
Informe de 2 a 50 inteiros positivos, com até 100 dígitos cada. O MMC pode ter até 1200 dígitos. São exibidos os primeiros 80 passos de Euclides; a fatoração aceita valores até 10¹².
Resultados aproximados mostram até 12 algarismos significativos. Campos decimais usam ponto, até 12 dígitos de cada lado, expoente de −24 a 24 e valor absoluto até 10¹². Numeradores e denominadores intermediários são limitados a 512 bits. As exceções para inteiros e notação científica aparecem abaixo. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 dígitos.
Cálculo e pressupostos
O MDC divide ambos sem resto. O algoritmo de Euclides substitui (a,b) por (b,a mod b) até b=0.
LCM(a,b)=a×b/GCD(a,b).
Perguntas frequentes
Qual é o MDC de números coprimos?
GCD(8,15)=1.
Para que servem MDC e MMC?
O MDC simplifica frações; o MMC encontra denominadores comuns e resolve ciclos repetidos.
Como funciona o algoritmo de Euclides?
GCD(a,b)=GCD(b,a mod b); GCD(a,0)=a.