Calculadora MCD y MCM
Calcula el Máximo Común Divisor (MCD) y el Mínimo Común Múltiplo (MCM) de dos o más números con el algoritmo de Euclides paso a paso. Gratis, 100% en tu navegador.
Referencia
¿Qué son el MCD y el MCM?
El Máximo Común Divisor (MCD), también llamado Máximo Factor Común, es el mayor entero positivo que divide a dos o más números sin dejar residuo. El Mínimo Común Múltiplo (MCM) es el menor entero positivo que es múltiplo de dos o más números. Son conceptos fundamentales de la teoría de números usados para simplificar fracciones, encontrar denominadores comunes y resolver problemas de álgebra y criptografía.
El algoritmo de Euclides
El algoritmo de Euclides es uno de los algoritmos más antiguos de las matemáticas, que data del 300 a.C. Calcula el MCD de dos números dividiendo repetidamente el mayor por el menor y tomando el residuo: MCD(a, b) = MCD(b, a mod b), deteniéndose cuando el residuo es 0. El MCM se calcula usando: MCM(a, b) = |a × b| / MCD(a, b).
Casos de uso comunes
Simplificar fracciones — divide numerador y denominador por su MCD. Encontrar denominadores comunes — el MCM de los denominadores da el mínimo común denominador. Problemas de horarios — el MCM indica cuándo coinciden eventos periódicos. Criptografía — el cálculo del MCD es esencial en la generación de claves RSA.
Privacidad
Todos los cálculos se ejecutan 100% en tu navegador. No se envían datos a ningún servidor.