Usando factorización prima o el mcd.
El Mínimo Común Múltiplo (MCM) de un conjunto de enteros es el entero positivo más pequeño que es divisible entre cada uno de los números de ese conjunto. Calcular el MCM es una habilidad básica en teoría de números, esencial para operaciones con fracciones, resolver congruencias lineales y analizar problemas de periodicidad o sincronización (como engranes girando o luces parpadeando en distintos intervalos). Aunque en teoría puedes encontrar el MCM haciendo una lista de los múltiplos, esto no es nada eficiente para números grandes.
Los dos métodos principales para calcular el MCM son la factorización en primos y la relación con el MCD. Usando la factorización en primos, construyes el MCM tomando la potencia más alta de cada factor primo que aparezca en la descomposición de los números originales. Esto asegura que el número resultante "contenga" los bloques primos de todos los números iniciales. Como alternativa, para dos números, puedes calcular el MCM usando el Máximo Común Divisor (MCD) con la fórmula $\text{lcm}(a,b) = (a \cdot b) / \text{gcd}(a,b)$. Este método suele ser más rápido de calcular, especialmente si usas el Algoritmo de Euclides para encontrar primero el MCD.
1. Método de Factorización en Primos Supón que las factorizaciones en primos de los enteros positivos $a$ y $b$ son: $$a = p_1^{e_1} p_2^{e_2} \dots p_k^{e_k}$$ $$b = p_1^{f_1} p_2^{f_2} \dots p_k^{f_k}$$ Entonces el MCM es: $$\text{lcm}(a,b) = p_1^{\max(e_1, f_1)} p_2^{\max(e_2, f_2)} \dots p_k^{\max(e_k, f_k)}$$
2. Relación con el MCD Para cualesquiera dos enteros positivos $a$ y $b$: $$\text{lcm}(a,b) \cdot \text{gcd}(a,b) = a \cdot b$$ O, despejando el MCM: $$\text{lcm}(a,b) = \frac{a \cdot b}{\text{gcd}(a,b)}$$
3. MCM de múltiples números Para encontrar el MCM de tres o más números, puedes usar la propiedad asociativa: $$\text{lcm}(a, b, c) = \text{lcm}(a, \text{lcm}(b, c))$$