El máximo común divisor y el mínimo común múltiplo son dos caras de la misma moneda: uno encuentra el número más grande escondido dentro de un conjunto, el otro el número más pequeño que los contiene a todos. Esta guía muestra dos formas confiables de calcularlos, cuándo usar cada una, y cómo impulsan el trabajo cotidiano con fracciones.
Dos métodos: factorización prima frente al algoritmo de Euclides
Hay dos rutas clásicas hacia el MCD y el MCM. La factorización prima descompone cada número en primos y luego lee la respuesta: el MCD multiplica la potencia más baja de cada primo compartido, y el MCM multiplica la potencia más alta de todo primo que aparezca. Es visual y excelente para aprender por qué la respuesta es la que es.
El algoritmo de Euclides encuentra el MCD mediante división repetida — gcd(a, b) = gcd(b, a mod b) — sin factorizar nunca los números. Es dramáticamente más rápido para valores grandes, por lo que esta calculadora lo usa internamente y luego deriva el MCM de lcm(a, b) = a / gcd(a, b) x b. La pestaña Pasos muestra ambos para que puedas verificar el trabajo de cualquier forma.
Cuándo necesitas el MCD frente al MCM
Usa el MCD cuando estés dividiendo cosas en los grupos iguales más grandes posibles o simplificando: reducir una fracción a su mínima expresión, cortar material en las piezas idénticas más grandes, o repartir artículos de manera equitativa sin que sobre nada. Dividir el numerador y el denominador de una fracción entre su MCD la reduce en un solo movimiento.
Usa el MCM cuando necesites el tamaño compartido más pequeño o el próximo momento en que ciclos se alineen: encontrar un denominador común para sumar o comparar fracciones, programar eventos que se repiten en intervalos distintos, o hacer coincidir engranajes o cantidades de empaque. Una comprobación útil para dos números es la identidad MCD x MCM = a x b.
Casos extremos: cero, negativos y números muy grandes
El cero sigue gcd(0,n)=|n| y lcm(0,n)=0. Los operandos negativos usan valores absolutos. Se rechazan los operandos no enteros o mal formados, en vez de redondearlos u omitirlos. BigInt conserva productos exactos más allá del límite entero de coma flotante.