El mcd (máximo común divisor) es el mayor entero que divide a todos los números dados sin dejar resto. El mcm (mínimo común múltiplo) es el menor entero positivo que es múltiplo de todos ellos a la vez. Los dos aparecen todo el tiempo: sumar fracciones con denominadores distintos pide el mcm; simplificar una fracción hasta hacerla irreducible pide el mcd; los problemas de cosas que se repiten en ciclos piden el mcm; los de repartir en partes iguales piden el mcd.

Hay tres métodos, y cada uno es el más rápido en una situación distinta. Conviene conocer los tres y elegir según el tamaño de los números.

La idea de fondo: los factores primos

Todo entero mayor que 1 se escribe de una sola manera como producto de primos (el teorema fundamental de la aritmética). Piensa en los primos como piezas para armar. Un divisor de un número solo puede usar piezas que el número tiene, y no más copias de las que tiene. Un múltiplo debe tener, como mínimo, todas las piezas del número.

De ahí salen las dos reglas. Para dividir a todos los números, el mcd solo puede usar primos que aparecen en todos, con el menor exponente como máximo. Para ser múltiplo de todos, el mcm necesita todos los primos que aparecen, cada uno con el mayor exponente.

25221262633213771252 = 2² · 3² · 7
Factorización de 252 por divisiones sucesivas: 252 = 2² · 3² · 7

Método 1: factorización en primos

Descompón cada número en primos y compara los exponentes.

  • mcd: producto de los primos comunes, cada uno con el menor exponente.
  • mcm: producto de todos los primos que aparecen, cada uno con el mayor exponente.

Con 12 y 18: 12 = 2² · 3 y 18 = 2 · 3². El mcd toma 2¹ · 3¹ = 6. El mcm toma 2² · 3² = 36. Comprobación: 6 × 36 = 216 y 12 × 18 = 216.

Método 2: descomposición simultánea

Escribe los números uno al lado del otro y divídelos todos por los primos en orden creciente, en la misma tabla, hasta que quede 1 en todas las columnas. Cuando un primo no divide a algún número, ese número se copia tal cual en la fila de abajo.

NúmerosDivisor primo
12, 18, 302 (divide a todos)
6, 9, 152
3, 9, 153 (divide a todos)
1, 3, 53
1, 1, 55
1, 1, 1fin

El mcm es el producto de todos los divisores: 2 · 2 · 3 · 3 · 5 = 180. El mcd es el producto solo de los divisores que dividieron a todos los números en la misma fila: 2 · 3 = 6. Es el método más práctico para tres o más números pequeños.

Método 3: algoritmo de Euclides

Con números grandes, factorizar cuesta. Euclides usa una propiedad sencilla: si r es el resto de dividir a entre b, los divisores comunes de a y b son exactamente los de b y r. Por eso:

mcd(a,b)=mcd(b, r),a=q⋅b+r\text{mcd}(a, b) = \text{mcd}(b,\ r), \quad a = q \cdot b + r

Repite la división hasta que el resto sea cero; el último divisor usado es el mcd. Ejemplo: 84 = 2 × 36 + 12 y luego 36 = 3 × 12 + 0. El resto se hizo cero, así que mcd(84, 36) = 12.

Atajo: el mcm a partir del mcd

Para dos números positivos, el producto del mcm por el mcd es igual al producto de los números. Entonces, una vez que Euclides te da el mcd, el mcm sale con una cuenta:

mcm(a,b)=a⋅bmcd(a,b)\text{mcm}(a, b) = \frac{a \cdot b}{\text{mcd}(a, b)}

Con 84 y 36: 84 × 36 = 3024, y 3024 ÷ 12 = 252. Consejo: divide antes de multiplicar (84 ÷ 12 = 7 y 7 × 36 = 252) para trabajar con números más chicos.

Ejemplo resuelto: un piso de 252 cm por 198 cm

Un piso rectangular mide 252 cm por 198 cm y se va a cubrir con baldosas cuadradas iguales, del mayor tamaño posible y sin cortar ninguna. ¿Cuánto mide el lado de cada baldosa y cuántas se necesitan?

  1. Identifica lo que se pide. El lado tiene que caber un número entero de veces en los dos lados del piso: es un divisor común. El mayor posible es el mcd.
  2. Aplica Euclides. 252 = 1 × 198 + 54; 198 = 3 × 54 + 36; 54 = 1 × 36 + 18; 36 = 2 × 18 + 0. El último divisor es 18, así que mcd(252, 198) = 18.
  3. Compruébalo con la factorización. 252 = 2² · 3² · 7 y 198 = 2 · 3² · 11. Primos comunes con el menor exponente: 2 · 3² = 18. Coincide.
  4. Cuenta las baldosas. En un lado caben 252 ÷ 18 = 14 baldosas; en el otro, 198 ÷ 18 = 11. Total: 14 × 11 = 154 baldosas de 18 cm.
  5. Verificación. 14 y 11 no tienen divisor común aparte de 1, así que no existe una baldosa más grande. Y por el atajo, mcm(252, 198) = 252 × 198 ÷ 18 = 2772; en efecto, 2772 = 2² · 3² · 7 · 11, que usa todos los primos con el mayor exponente. El producto 18 × 2772 = 49 896 es igual a 252 × 198 = 49 896.

Problemas típicos: cuándo usar cada uno

Ciclos que coinciden piden el mcm. Dos colectivos salen juntos a las 8:00, uno cada 12 minutos y el otro cada 18. Los horarios de salida de cada uno son múltiplos de su intervalo, y vuelven a coincidir en el primer múltiplo común: mcm(12, 18) = 36. Salen juntos otra vez a las 8:36.

Repartir en partes iguales pide el mcd. Dos cintas de 84 cm y 36 cm se cortarán en trozos iguales, lo más largos posible, sin que sobre nada. El largo es mcd(84, 36) = 12 cm, y la cantidad de trozos es 84 ÷ 12 + 36 ÷ 12 = 7 + 3 = 10.

Las fracciones piden el mcm de los denominadores. Para sumar 5/12 + 7/18, el mínimo común denominador es mcm(12, 18) = 36: 5/12 = 15/36 y 7/18 = 14/36, y la suma es 29/36.

Errores comunes

  1. Meter en el mcd primos que no son comunes. Con 12 = 2² · 3 y 20 = 2² · 5, ni el 3 ni el 5 entran en el mcd; es 2² = 4.
  2. Cambiar los exponentes. El mcd usa el menor y el mcm el mayor. Invertirlos da números que no dividen o que no son múltiplos.
  3. Usar mcm · mcd = a · b con tres números. La relación solo vale para dos. Con 2, 4 y 8, el mcm es 8 y el mcd es 2, y 8 × 2 = 16, muy lejos de 2 × 4 × 8 = 64.
  4. En la descomposición simultánea, multiplicar todos los divisores para el mcd. Solo cuentan las filas en que el primo dividió a todos los números.
  5. Confundir lo que pide el problema. Pregúntate: ¿busco un número que cabe en todos (mcd, menor que los datos) o uno que los contiene a todos (mcm, mayor que los datos)? El mcd nunca supera al menor número; el mcm nunca queda por debajo del mayor.

Preguntas frecuentes

¿Cuándo uso el mcm y cuándo el mcd en los problemas?

El mcm cuando algo se repite y quieres saber cuándo coincide, o cuando necesitas un denominador común. El mcd cuando quieres repartir cantidades en partes iguales lo más grandes posible.

¿Cuál es el mcd de dos números coprimos?

Es 1, por definición. En ese caso el mcm es el producto de los dos, como mcm(8, 15) = 120.

¿La relación mcm · mcd = a · b vale para tres números?

En general, no. Para 2, 4 y 8, el mcm es 8 y el mcd es 2, con producto 16, pero 2 · 4 · 8 = 64.

¿Qué método es el más rápido?

Con números pequeños, la descomposición simultánea da el mcm y el mcd de una vez. Con dos números grandes, Euclides encuentra el mcd en pocas divisiones y el mcm sale del atajo a · b ÷ mcd.