Máximo común divisor (MCD) — Cómo hallarlo

El máximo común divisor, o MCD, es el mayor número entero positivo que divide exactamente a dos o más números enteros, sin dejar residuo. Si necesitas el MCD de $18$ y $24$, la respuesta es $6$ porque $6$ divide a ambos números exactamente y no hay un número entero mayor que lo haga.

Puedes hallar el MCD listando los factores o usando la factorización prima. Hacer una lista suele ser más rápido con números pequeños. La factorización prima suele ser más clara cuando los números son más grandes.

Significado del máximo común divisor

Un factor es un número entero que divide exactamente a otro número entero. Un factor común es un factor que los números comparten. El máximo común divisor es el mayor de los que comparten.

Por eso el MCD aparece en problemas de agrupación y al simplificar fracciones. En muchos contextos escolares, MCD y máximo común divisor significan lo mismo para enteros positivos.

Cómo hallar el MCD

1. Lista los factores

Escribe todos los factores de cada número y luego busca el mayor que aparezca en ambas listas.

Para $18$, los factores son:

$$1,\ 2,\ 3,\ 6,\ 9,\ 18$$

Para $24$, los factores son:

$$1,\ 2,\ 3,\ 4,\ 6,\ 8,\ 12,\ 24$$

El mayor factor que aparece en ambas listas es $6$.

2. Usa la factorización prima

Descompón cada número en factores primos y luego conserva solo los factores primos que ambos números comparten. Si un primo compartido aparece más de una vez, usa el exponente menor. Ese producto compartido es el MCD.

Ejemplo resuelto: MCD de 18 y 24

Halla el MCD de $18$ y $24$ usando factorización prima.

Primero factoriza cada número:

$$18 = 2 \cdot 3^2$$ $$24 = 2^3 \cdot 3$$

Ahora conserva solo los primos que ambos números comparten, usando el exponente menor para cada primo compartido. Ambos números tienen un $2$ en común y un $3$ en común:

$$2^1 \cdot 3^1 = 6$$

Entonces:

$$\mathrm{GCF}(18,24) = 6$$

Una comprobación rápida lo confirma. Tanto $18 \div 6$ como $24 \div 6$ son números enteros, y el siguiente candidato mayor, $12$, no divide a $18$.

Errores comunes al hallar el MCD

Un error común es detenerse demasiado pronto. Para $18$ y $24$, tanto $2$ como $3$ son factores comunes, pero ninguno es el mayor.

Otro error es confundir factores con múltiplos. El MCD busca números que dividan exactamente ambos valores. No busca números en los que los valores originales puedan convertirse al crecer.

A veces, los estudiantes también omiten factores primos compartidos al usar la factorización. Si un primo aparece en ambos números, debe incluirse en el MCD, pero solo hasta el exponente menor.

Cuándo se usa el máximo común divisor

El MCD es especialmente útil cuando quieres simplificar fracciones, dividir objetos en los grupos iguales más grandes o encontrar la mayor unidad de medida que encaje exactamente en varias medidas.

Por ejemplo, para simplificar $\frac{18}{24}$, se empieza dividiendo numerador y denominador por su MCD, que es $6$:

$$\frac{18}{24} = \frac{3}{4}$$

Intenta un problema parecido

Intenta hallar el MCD de $20$ y $30$ primero listando factores y luego con factorización prima. Si ambos métodos dan la misma respuesta, ya entendiste la idea.