Calculadora de MCD y MCM - Gratis en Linea
La Calculadora de MCD y MCM encuentra el maximo comun divisor y el minimo comun multiplo de dos o mas numeros enteros. Muestra el procedimiento completo usando el algoritmo de Euclides y la factorizacion en primos.
Estas operaciones son fundamentales para simplificar fracciones, encontrar denominadores comunes y resolver problemas de divisibilidad en aritmetica y algebra.
Como usar la Calculadora de MCD y MCM
- Ingrese dos o mas numeros 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 factorizacion en primos de cada numero.
Formula y Teoria
El maximo comun divisor (MCD) de dos numeros 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 minimo comun multiplo (MCM) de dos numeros es el menor entero positivo que es multiplo de ambos. Se relaciona con el MCD mediante la formula: MCM(a, b) = (a * b) / MCD(a, b).
Tambien se pueden calcular usando la factorizacion en primos: el MCD toma la menor potencia de cada primo comun, y el MCM toma la mayor potencia de cada primo presente en cualquiera de los numeros.
Ejemplos Resueltos
Ejemplo 1: MCD con algoritmo de Euclides
Problema: Calcule el MCD de 48 y 18.
Solucion: 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 numeros
Problema: Calcule el MCM de 12 y 8.
Solucion: MCD(12, 8) = 4. MCM = (12 * 8) / 4 = 96 / 4 = 24.
Respuesta: MCM(12, 8) = 24
Ejemplo 3: MCD de tres numeros
Problema: Calcule el MCD de 24, 36 y 60.
Solucion: MCD(24, 36) = 12. Luego MCD(12, 60) = 12.
Respuesta: MCD(24, 36, 60) = 12