Máximo Común Divisor y Mínimo Común Múltiplo

Calcular el MCD y el MCM

El Máximo Común Divisor (MCD, también llamado GCF/GCD en inglés) de un conjunto de números es el número más grande que divide de forma exacta a todos ellos, y el Mínimo Común Múltiplo (MCM) es el número más pequeño que es divisible de forma exacta por todos ellos. Ingresa dos o más números enteros, y esta calculadora encuentra ambos al instante.

El método

El MCD se encuentra usando el algoritmo de Euclides — un método que se remonta a hace más de 2,000 años: se divide repetidamente el número mayor entre el menor y se reemplaza el mayor por el residuo, hasta que el residuo llega a cero. El último valor distinto de cero es el MCD.

Una vez que se conoce el MCD, el MCM de dos números se obtiene directamente:

$$\text{MCM}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{MCD}(\vA{a}, \vB{b})}}$$

Para más de dos números, esta calculadora aplica ambos métodos por pares a lo largo de toda la lista.

Ejemplo resuelto

Encontrando el MCD y el MCM de 12 y 18:

1. Algoritmo de Euclides: 18 ÷ 12 deja un residuo de 6; 12 ÷ 6 deja un residuo de 0. El MCD es $\vC{6}$.
2. $\text{MCM}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

Factores Clave a Considerar

• Dos números con un MCD de 1 se llaman “coprimos” o “primos entre sí”, una clasificación genuinamente útil. Cuando el MCD es 1, los dos números no comparten ningún factor común más allá de 1 — esto importa en áreas como la criptografía y la teoría de números, y también significa que su mcm es simplemente su producto.
• El algoritmo de Euclides es dramáticamente más rápido que listar cada factor para números grandes. Encontrar el MCD listando todos los factores de cada número y comparándolos se vuelve poco práctico para números grandes — el algoritmo de Euclides encuentra la respuesta en solo unos pocos pasos sin importar qué tan grandes sean los números, razón por la cual es el método estándar desde hace más de 2,000 años.
• El MCD y el mcm se generalizan limpiamente a más de dos números, usando el mismo bloque de construcción por pares. Aplicar la fórmula de dos números a lo largo de una lista — MCD(MCD(a,b), c), y de forma similar para el mcm — extiende correctamente ambos conceptos a cualquier número de entradas, que es exactamente cómo maneja esta calculadora una lista de más de dos números.
• Estos conceptos aparecen constantemente fuera de las matemáticas puras, en problemas de programación de horarios y división de recursos. Más allá de simplificar fracciones, el mcm responde “cuándo vuelven a coincidir dos eventos que se repiten” (como horarios de autobús o luces intermitentes), y el MCD responde “cuál es el grupo de tamaño igual más grande en el que puedo dividir esto” (como dividir artículos en paquetes idénticos sin que sobre nada).

Errores comunes

• Confundir cuál es el MCD y cuál es el mcm. Los nombres suenan parecido y es fácil intercambiarlos por error — el MCD siempre es el menor de los dos resultados (un divisor común, así que no puede superar el número de entrada más pequeño), mientras que el mcm siempre es el mayor (un múltiplo común, así que es al menos tan grande como el número de entrada más grande).
• Suponer que el MCD debe ser uno de los números que se están comparando. Como se cubrió antes, el MCD es el número más grande que divide de forma exacta a cada entrada — para 12 y 18, ese es 6, no 12 ni 18 mismos, aunque ambos también dividen de forma exacta al menos una de las entradas.
• Listar cada factor a mano para números grandes en lugar de usar el algoritmo de Euclides. Como se cubrió antes, esto se vuelve lento y propenso a errores a medida que los números crecen — el algoritmo de Euclides que usa esta calculadora encuentra la misma respuesta en solo unos pocos pasos sin importar el tamaño.
• Multiplicar los dos números para obtener el mcm sin dividir primero entre el MCD. Como se cubrió antes, la multiplicación directa solo da el mcm correcto cuando los dos números son coprimos (MCD de 1) — para números que comparten un factor común, omitir la división entre el MCD produce un múltiplo del mcm real, no el mcm en sí.

Vale la pena saber

• Reducir una fracción a su forma más simple es exactamente un cálculo de MCD — la Calculadora de Fracciones simplifica fracciones usando el mismo MCD que esta calculadora calcula directamente.
• Encontrar un denominador común para sumar o restar fracciones es exactamente un cálculo de mcm — la misma relación en la dirección opuesta.
• La Calculadora de Factorización Prima y la Calculadora de Razones se apoyan ambas en la misma idea de factor compartido desde un ángulo diferente — una descompone un número en sus bloques primos, la otra reduce una razón a su forma entera más simple.