La respuesta breve: El máximo común divisor (MCD) es el mayor número que divide a ambos valores; el mínimo común múltiplo (MCM) es el menor número que ambos valores dividen. Factoriza los dos números y toma la menor potencia de cada primo compartido para el MCD, y la mayor potencia de cada primo para el MCM. Para números grandes, el algoritmo de Euclides es más rápido, y para dos enteros positivos MCD × MCM = a × b.

Ideas clave

  • El MCD divide; el MCM es divisible. El MCD es un factor de ambos números; el MCM es un múltiplo de ambos.
  • Los factores primos muestran ambos. Los primos compartidos con los menores exponentes dan el MCD; todos los primos con los mayores exponentes dan el MCM.
  • El algoritmo de Euclides es la vía rápida. Los restos sucesivos llegan al MCD en unos pocos pasos incluso con entradas grandes.
  • MCD × MCM = a × b para dos enteros positivos, lo que convierte una respuesta en la otra.
  • Los problemas dependen del enunciado. “El mayor número que divide” es un MCD; “el menor número divisible por” es un MCM.

Dos preguntas, un par de números

Para 24 y 36, el MCD es 12 y el MCM es 72. El MCD responde “¿cuál es el mayor tamaño de grupo que reparte ambas cantidades en partes iguales?”. El MCM responde “¿cuándo vuelven a coincidir dos horarios que se repiten?”. Ambos valores se construyen con los mismos factores primos, ensamblados en direcciones opuestas.

Todo entero positivo tiene un conjunto infinito de múltiplos y un conjunto finito de divisores; por eso el MCM es un “mínimo” y el MCD un “máximo”. El MCD de 24 y 36 no puede superar 24; el MCM no puede ser menor que 36. Esos límites detectan la mayoría de las respuestas invertidas antes de revisar la aritmética.

Factorización prima: la definición hecha visible

Escribe cada número como producto de primos. Entonces 24 = 2³ × 3 y 36 = 2² × 3². El MCD toma cada primo compartido en su menor exponente: 2² × 3¹ = 12. El MCM toma cada primo que aparece, en su mayor exponente: 2³ × 3² = 72.

La asimetría es todo el método. Un factor común puede usar como máximo la menor cantidad disponible de cada primo, mientras que un múltiplo común debe contener suficiente de cada primo para cubrir ambos números. Para 18 = 2 × 3² y 30 = 2 × 3 × 5, el MCD es 2 × 3 = 6 y el MCM es 2 × 3² × 5 = 90.

El algoritmo de Euclides

La factorización se vuelve lenta con números grandes, pero el algoritmo de Euclides sigue siendo rápido. Divide el número mayor entre el menor, sustituye el par por el divisor y el resto, y repite hasta que el resto sea cero; el último resto distinto de cero es el MCD. Para 1071 y 462:

1071 = 2 × 462 + 147
462 = 3 × 147 + 21
147 = 7 × 21 + 0

El MCD es 21. Entonces MCM = 1071 × 462 ÷ 21 = 494.802 ÷ 21 = 23.562. Cada paso reduce los números al menos a la mitad en el peor caso, así que incluso entradas de 18 dígitos terminan en bastante menos de cien divisiones.

La identidad MCD × MCM

Para dos enteros positivos, MCD(a, b) × MCM(a, b) = a × b. Comprobando el ejemplo anterior: 12 × 72 = 864 y 24 × 36 = 864. La identidad permite calcular la cantidad que resulte más fácil y dividir para obtener la otra, y explica por qué el MCM nunca es menor que la entrada mayor.

La identidad no se extiende a tres números. Para 4, 6 y 10 el MCD es 2 y el MCM es 60, pero 2 × 60 = 120 mientras que 4 × 6 × 10 = 240. Trata el atajo como una herramienta para dos números y calcula los MCM de tres números emparejándolos de forma repetida.

Reducir fracciones

Dividir numerador y denominador entre su MCD deja una fracción en su mínima expresión. Para 42/56, el MCD es 14, así que 42 ÷ 14 sobre 56 ÷ 14 da 3/4. Reducir primero también mantiene pequeña la aritmética: 18/24 × 32/27 se convierte en 3/4 × 32/27 tras dividir entre 6, y el producto es 96/108, que vuelve a reducirse a 8/9.

Cuando una fracción ya está en su mínima expresión, su numerador y su denominador son coprimos, es decir, su MCD es 1. Esa es la definición de “forma más simple”, y conviene comprobarlo con un paso de Euclides antes de dar una fracción por terminada.

Denominadores comunes y horarios repetidos

Sumar 1/6 y 1/8 requiere un denominador común, y el menor es MCM(6, 8) = 24. La suma pasa a ser 4/24 + 3/24 = 7/24. Cualquier múltiplo común sirve, pero el MCM mantiene los números más pequeños y la reducción final trivial.

Los horarios usan la misma idea. Un autobús sale cada 12 minutos y otro cada 18 minutos; coinciden cada MCM(12, 18) = 36 minutos. Si ambos salen a las 7:00, la siguiente salida conjunta es a las 7:36 y luego a las 8:12. El MCD responde a otra pregunta: el mayor intervalo que divide ambos horarios de forma exacta, que es 6 minutos.

Tres o más números

Para 24, 36 y 60, factoriza cada uno: 2³ × 3, 2² × 3² y 2² × 3 × 5. El MCD es 2² × 3 = 12, la menor potencia de cada primo compartido. El MCM es 2³ × 3² × 5 = 360, la mayor potencia de cada primo presente.

Con el algoritmo de Euclides, combina los números de dos en dos: MCM(24, 36) = 72 y luego MCM(72, 60) = 360. La misma reducción funciona para el MCD, y el orden no cambia el resultado. Una calculadora que solo acepta dos entradas puede manejar una lista de esta manera.

Problemas de enunciado: máximo divisor frente a mínimo múltiplo

“Halla el mayor número que divide a 43 y 91 dejando un resto de 7”. Resta primero el resto: 43 − 7 = 36 y 91 − 7 = 84. La respuesta debe dividir a ambos, así que es MCD(36, 84) = 12. Comprobación: 43 ÷ 12 = 3 con resto 7, y 91 ÷ 12 = 7 con resto 7.

“Halla el menor número que deja un resto de 5 al dividirlo entre 6, 8 y 12”. Aquí el número es 5 más que un múltiplo común, así que MCM(6, 8, 12) = 24 y la respuesta es 29. La respuesta trivial 5 también deja ese resto, y por eso los problemas bien planteados piden un número mayor que los divisores.

El embaldosado es un problema de MCD disfrazado: una superficie de 48 pulgadas por 36 pulgadas cubierta con las mayores baldosas cuadradas necesita baldosas de MCD(48, 36) = 12 pulgadas, y el número es (48 ÷ 12) × (36 ÷ 12) = 4 × 3 = 12 baldosas. Los problemas de reparto —montones iguales con 24 lápices y 36 gomas— piden el MCD, porque el tamaño del montón debe dividir ambas cantidades.

Errores frecuentes

  • Intercambiar las dos respuestas: usar el MCM donde se necesita un máximo factor común, o el MCD para un horario compartido.
  • Tomar el menor exponente para el MCM o el mayor para el MCD, lo que produce un múltiplo demasiado pequeño o un divisor que no divide.
  • Usar la identidad MCD × MCM con tres o más números.
  • Olvidar restar el resto antes de aplicar el MCD en un problema de restos.
  • Dar el MCM como el producto de las entradas cuando los números comparten un factor; 24 × 36 = 864, no 72.
  • Suponer que MCM(a, b) siempre es a × b; eso solo se cumple cuando a y b son coprimos.

Advertencias prácticas

Ambas cantidades se definen para enteros positivos; la mayoría de las calculadoras rechazan el cero o toman MCD(a, 0) = a como convención. Las entradas negativas suelen convertirse a valores absolutos, porque la divisibilidad ignora el signo. La identidad del MCM también falla con números no enteros, así que convierte los decimales a fracciones antes de usarla.

El MCM puede crecer rápido —para 97, 89 y 83, tres primos, es el producto, 716.539—, pero el MCD de números grandes se mantiene pequeño y barato de calcular. En código, usa el algoritmo de Euclides con el operador módulo y vigila el caso en que una entrada sea cero.

Preguntas frecuentes

¿El MCD es siempre menor que el MCM?

Sí, para enteros positivos mayores que 1. El MCD divide a ambos números y el MCM es un múltiplo de ambos, así que el MCD es como máximo la entrada menor y el MCM es al menos la mayor.

¿Qué significa “coprimos”?

Dos números son coprimos cuando su único factor común es 1, es decir, MCD = 1. Por ejemplo, 8 y 15 son coprimos, y su MCM es su producto, 120.

¿El MCD puede ser 1?

Sí. Los enteros consecutivos siempre tienen MCD 1, igual que dos números cualesquiera sin factor primo común. Un MCD de 1 no significa que los números sean primos.

¿Cómo hallo el MCM de tres números?

Emparéjalos: primero MCM(a, b) y luego el MCM de ese resultado con c. Como alternativa, factoriza los tres y toma la mayor potencia de cada primo que aparezca.

¿Por qué MCD × MCM es igual a a × b?

El exponente de cada primo en el MCD es el mínimo de sus dos exponentes, y en el MCM el máximo. El mínimo más el máximo es igual a la suma de los dos exponentes, que es exactamente lo que contiene el producto a × b.

¿Cuál es el MCM de dos números que no comparten factores?

Su producto. Si MCD = 1, la identidad da MCM = a × b ÷ 1. Para 9 y 14, el MCM es 126.