Conectar vía MCP →

Ingresar cálculo

Fórmula

Publicidad

Resultados

Máximo común divisor (MCD)
6
of 12 and 18
Mínimo común múltiplo (MCM) 36
MCD 6

¿Qué es la calculadora de MCD y MCM?

Esta herramienta calcula el máximo común divisor (MCD) —también conocido como máximo factor común— y el mínimo común múltiplo (MCM) de dos números enteros. El MCD es el número más grande que divide a ambos valores de forma exacta, mientras que el MCM es el número más pequeño que es divisible por los dos valores a la vez. Son conceptos aritméticos universales que se aplican en cualquier lugar y contexto.

Cómo usarla

Introduce tus dos enteros positivos en las casillas a y b; después verás el MCD en el recuadro destacado y el MCM en la tabla inferior. La calculadora admite cualquier par de números enteros y devuelve los resultados al instante.

La fórmula explicada

El MCD se obtiene con el algoritmo de Euclides: se sustituye repetidamente el par \((a,\, b)\) por \((b,\, a \bmod b)\) hasta que el segundo número llega a cero. El primer número que queda es el MCD. Una vez conocido el MCD, el MCM se deduce con la identidad $$\text{mcm}(a,\, b) = \frac{a \times b}{\gcd(a,\, b)}$$ Esto funciona porque el producto de dos números es igual al producto de su MCD por su MCM.

Publicidad
Diagrama de Venn de los factores primos de dos números que muestra los factores comunes y únicos
El MCD es el producto de los factores primos comunes; el MCM usa todos los factores primos de ambos números.

Ejemplo resuelto

Tomemos \(a = 12\) y \(b = 18\). Aplicando Euclides: \(\gcd(12,\, 18) \to \gcd(18,\, 12) \to \gcd(12,\, 6) \to \gcd(6,\, 0) = 6\), de modo que el MCD es 6. Entonces $$\text{MCM} = \frac{12 \times 18}{6} = \frac{216}{6} = 36$$ Así pues, MCD = 6 y MCM = 36.

Diagrama de flujo del algoritmo de Euclides que calcula el MCD mediante restos sucesivos
El algoritmo de Euclides reemplaza repetidamente el par por \((b,\, a \bmod b)\) hasta que el resto es cero.

Preguntas frecuentes

¿El MCD y el máximo factor común son lo mismo? Sí. Máximo común divisor y máximo factor común se refieren exactamente al mismo número.

¿Y si un número es múltiplo del otro? En ese caso, el número menor es el MCD y el mayor es el MCM. Por ejemplo, \(\text{MCD}(4,\, 12) = 4\) y \(\text{MCM}(4,\, 12) = 12\).

¿Puedo usarla con números primos? Por supuesto. Para dos números primos distintos, el MCD siempre es 1 y el MCM es su producto.

Última actualización: