Calculadora de MDC e MMC

Determine o máximo divisor comum e o mínimo múltiplo comum de dois inteiros positivos.

,
Máximo divisor comum
12
Mínimo múltiplo comum
72
Fatoração em primos
—
Passos de Euclides
—

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.

Experimente também:

Voltar à categoria →