Calculadora de MCD y MCM — Soluciones Paso a Paso
La Calculadora de MCD y MCM encuentra el máximo común divisor y el mínimo común múltiplo de dos o más números enteros. Muestra el procedimiento completo usando el algoritmo de Euclides y la factorización en primos.
Estas operaciones son fundamentales para simplificar fracciones, encontrar denominadores comunes y resolver problemas de divisibilidad en aritmética y álgebra.
Cómo usar la Calculadora de MCD y MCM
- Ingrese dos o más números enteros positivos, separados por comas.
- Haga clic en "Calcular" para obtener el MCD y el MCM.
- El resultado muestra ambos valores con el procedimiento paso a paso.
- Se incluye la factorización en primos de cada número.
Fórmula y Teoría
El máximo común divisor (MCD) de dos números es el mayor entero positivo que divide a ambos sin dejar residuo. Se calcula eficientemente con el algoritmo de Euclides: MCD(a, b) = MCD(b, a mod b), repitiendo hasta que el residuo sea cero.
El mínimo común múltiplo (MCM) de dos números es el menor entero positivo que es múltiplo de ambos. Se relaciona con el MCD mediante la fórmula: MCM(a, b) = (a * b) / MCD(a, b).
También se pueden calcular usando la factorización en primos: el MCD toma la menor potencia de cada primo común, y el MCM toma la mayor potencia de cada primo presente en cualquiera de los números.
Ejemplos Resueltos
Ejemplo 1: MCD con algoritmo de Euclides
Problema: Calcule el MCD de 48 y 18.
Solución: MCD(48, 18): 48 = 2*18 + 12, MCD(18, 12): 18 = 1*12 + 6, MCD(12, 6): 12 = 2*6 + 0.
Respuesta: MCD(48, 18) = 6
Ejemplo 2: MCM de dos números
Problema: Calcule el MCM de 12 y 8.
Solución: MCD(12, 8) = 4. MCM = (12 * 8) / 4 = 96 / 4 = 24.
Respuesta: MCM(12, 8) = 24
Ejemplo 3: MCD de tres números
Problema: Calcule el MCD de 24, 36 y 60.
Solución: MCD(24, 36) = 12. Luego MCD(12, 60) = 12.
Respuesta: MCD(24, 36, 60) = 12