Calcula el Máximo Común Divisor (MCD/MCD) y el Mínimo Común Múltiplo (MCM) de dos o más números. Muestra el algoritmo de Euclides paso a paso. Gratis e instantáneo.
Ingrese números separados por comas o espacios
Esta calculadora encuentra el Máximo Común Divisor (MCD), también conocido como Máximo Factor Común (MFC) o Máximo Común Divisor (MCD), y el Mínimo Común Múltiplo (MCM) de cualquier conjunto de enteros positivos. Utiliza el eficiente algoritmo de Euclides para el cálculo del MCD y muestra cada paso para que pueda seguir el proceso matemático. Todos los cálculos se realizan instantáneamente en su navegador — no se requiere servidor.
No hay diferencia — MCD (Máximo Común Divisor), MFC (Máximo Factor Común) y MCD (Máximo Común Divisor) significan lo mismo: el entero positivo más grande que divide todos los números dados sin residuo.
El algoritmo de Euclides es un método eficiente para calcular el MCD de dos números. Funciona dividiendo repetidamente el número más grande por el más pequeño y tomando el residuo, hasta que el residuo sea cero. El último residuo no nulo es el MCD.
Para dos números a y b: MCM(a, b) = |a × b| / MCD(a, b). Para más de dos números, el MCM se calcula iterativamente: MCM(a, b, c) = MCM(MCM(a, b), c).
Dos números son coprimos (o relativamente primos) si su MCD es 1. Esto significa que no comparten factores comunes excepto 1. Por ejemplo, 17 y 19 son coprimos.