Calculadora de MCD y MCM — Máximo Común Divisor y Mínimo Común Múltiplo
El máximo común divisor (MCD) de dos o más números enteros es el mayor número que los divide a todos exactamente; el mínimo común múltiplo (MCM) es el menor número positivo que es múltiplo de todos. Esta calculadora encuentra ambos para cualquier lista de enteros y muestra el procedimiento: la factorización en primos de cada número y el algoritmo de Euclides paso a paso, para que puedas seguir cómo se llegó a la respuesta y no solo copiarla.
Ambos conceptos aparecen constantemente en la aritmética de fracciones. El MCD simplifica una fracción a su forma irreducible (divide numerador y denominador entre su MCD), mientras que el MCM da el denominador común necesario para sumar o restar fracciones. Se relacionan mediante una identidad elegante — MCD(a, b) × MCM(a, b) = a × b para enteros positivos — que la calculadora usa para obtener el MCM de forma eficiente una vez conocido el MCD.
Como funciona
Algoritmo de Euclides: MCD(a, b) = MCD(b, a mod b), repitiendo hasta que el resto sea 0; el último resto distinto de cero es el MCD. MCM(a, b) = |a × b| ÷ MCD(a, b). Para varios números, aplica por pares: MCD(a, b, c) = MCD(MCD(a, b), c) y MCM(a, b, c) = MCM(MCM(a, b), c).
Casos de uso
- Simplificar fracciones a su forma irreducible usando el MCD del numerador y el denominador
- Encontrar el denominador común para sumar o restar fracciones
- Resolver problemas de ciclos, como cuándo vuelven a coincidir dos eventos repetidos
- Repartir elementos en los grupos iguales más grandes posibles sin que sobre nada
- Revisar ejercicios de factorización en primos, MCD y MCM paso a paso
- Calcular relaciones de engranajes o patrones repetitivos en ingeniería y música
Preguntas frecuentes
¿Cómo se calcula el MCD de dos números?
El método más rápido es el algoritmo de Euclides: divide el número mayor entre el menor, reemplaza el mayor por el resto y repite hasta que el resto sea cero — el último resto distinto de cero es el MCD. Por ejemplo, MCD(48, 18): 48 mod 18 = 12, 18 mod 12 = 6, 12 mod 6 = 0, así que el MCD es 6. Funciona con números de cualquier tamaño sin necesidad de factorizar.
¿Cómo se calcula el MCM usando el MCD?
Usa la identidad MCM(a, b) = |a × b| ÷ MCD(a, b). Para 12 y 18, el MCD es 6, así que el MCM es 12 × 18 ÷ 6 = 36. Para más de dos números, calcula progresivamente: MCM(a, b, c) = MCM(MCM(a, b), c). Es mucho más rápido que listar múltiplos hasta encontrar uno en común.
¿Cuál es la diferencia entre MCD y MCM?
El MCD es el mayor número que divide a todos los números dados, por lo que siempre es menor o igual que el más pequeño de ellos. El MCM es el menor número al que todos los números dados dividen, por lo que siempre es mayor o igual que el más grande. En la práctica, el MCD sirve para simplificar y repartir en grupos iguales, mientras que el MCM sirve para sincronizar ciclos y encontrar denominadores comunes.
¿Qué significa que el MCD de dos números sea 1?
Significa que los números son coprimos (primos entre sí): no comparten ningún factor común aparte de 1. Por ejemplo, 8 y 15 son coprimos aunque ninguno de los dos sea primo. Cuando dos números son coprimos, su MCM es igual a su producto, y una fracción formada por ellos ya está en su forma irreducible.
¿Cómo se obtienen el MCD y el MCM con la factorización en primos?
Escribe cada número como producto de primos. El MCD toma cada primo común elevado al menor exponente que aparece; el MCM toma todos los primos que aparecen elevados al mayor exponente. Para 24 = 2³ × 3 y 36 = 2² × 3², el MCD es 2² × 3 = 12 y el MCM es 2³ × 3² = 72. La calculadora muestra estas factorizaciones para verificar el resultado con facilidad.