Skip to content
GCF & LCM Calculator
Tools

GCF & LCM Calculator

Nuevo

Find GCF (greatest common factor) and LCM (least common multiple) for up to 10 numbers. Euclidean algorithm steps & prime factorization shown.

Numbers (2–10 integers)
GCF / GCD / HCF
LCM
Steps

Runs entirely in your browser. Nothing is uploaded.

Calculadora de MCD y MCM para hasta 10 números con pasos

Esta calculadora de MCD y MCM halla el Máximo Común Divisor (MCD) y el Mínimo Común Múltiplo (MCM) de hasta 10 números enteros positivos al mismo tiempo. Ingresa tus números y los resultados aparecen al instante junto con el proceso paso a paso: factorización prima para el MCM y pasos del algoritmo de Euclides para el MCD. Agrega más campos con el botón '+ Agregar número'.

Todo se ejecuta en tu navegador. No se envía nada a ningún servidor. No requiere registro, no sube archivos y no hay límite en el tamaño de los números que puedes ingresar (aunque los números muy grandes pueden superar el rango de enteros seguros de JavaScript; para números mayores a 2^53, utiliza una biblioteca de números grandes).

El algoritmo de Euclides — cómo se calcula el MCD

El algoritmo de Euclides es el método estándar para hallar MCD(a,b): se reemplaza repetidamente el número mayor por el residuo de dividir el mayor entre el menor, hasta que el residuo sea cero. El último número distinto de cero es el MCD. Su complejidad es O(log min(a,b)), lo que lo hace extremadamente rápido incluso para números muy grandes.

Ejemplo: MCD(252, 105). Paso 1: 252 ÷ 105 = 2, residuo 42. Paso 2: 105 ÷ 42 = 2, residuo 21. Paso 3: 42 ÷ 21 = 2, residuo 0. MCD = 21. La calculadora muestra estos pasos para que los estudiantes puedan verificar su trabajo manual o aprender el algoritmo.

Factorización prima — cómo se calcula el MCM

El MCM se encuentra de forma más clara mediante la factorización prima: factoriza cada número en primos, toma la potencia más alta de cada primo que aparezca en alguna factorización y multiplícalas. MCM(36, 48, 60): 36 = 2² × 3², 48 = 2⁴ × 3, 60 = 2² × 3 × 5. Potencias máximas: 2⁴, 3², 5¹. MCM = 16 × 9 × 5 = 720.

Para dos números, el atajo es MCM(a,b) = (a × b) ÷ MCD(a,b). Esto es lo que muchas calculadoras usan internamente, ya que hallar el MCD es rápido con Euclides. Para tres o más números, la calculadora encadena el proceso: MCM(a,b,c) = MCM(MCM(a,b), c).

Usos prácticos: fracciones, calendarios y programación

El uso más común del MCD en el aula es simplificar fracciones: se dividen el numerador y el denominador entre su MCD para expresarla en mínima expresión. El principal uso del MCM es encontrar denominadores comunes al sumar o restar fracciones.

En situaciones cotidianas de programación o planificación, el MCM responde preguntas como: 'Si el evento A se repite cada 12 días y el evento B cada 8 días, ¿cuándo coincidirán de nuevo?' MCM(12,8) = 24 días. En programación, el MCD y el MCM aparecen en la aritmética de números racionales, el cálculo de relaciones de engranajes y problemas de mosaicos. El algoritmo de Euclides para el MCD es uno de los algoritmos más antiguos que aún se utiliza activamente en el software moderno.

Comparación con Wolfram Alpha, Mathway y Symbolab

Wolfram Alpha calcula el MCD y el MCM con detalles completos de factorización y maneja números extremadamente grandes y entradas simbólicas. Es la herramienta más potente para casos complejos. Mathway y Symbolab ofrecen soluciones similares paso a paso, pero requieren cuentas gratuitas o una suscripción de pago para ver los pasos completos; la vista de pasos de Mathway cuesta aproximadamente $9.99 USD al mes.

Esta herramienta muestra los pasos sin requerir ninguna cuenta. Admite hasta 10 números simultáneamente (la mayoría de las herramientas manejan 2 o 3). Carga sin la sobrecarga de redes publicitarias en la página de la herramienta. Para estudiantes que comprueban tareas o desarrolladores que necesitan una referencia rápida, es más veloz que navegar por la interfaz de búsqueda general de Wolfram Alpha o pagar una suscripción a Mathway.

Frequently asked questions

¿Qué es el MCD (máximo común divisor)?

El Máximo Común Divisor (MCD) es el número más grande que divide exactamente a todos los números dados sin dejar residuo. Para 12 y 18: los divisores de 12 son 1, 2, 3, 4, 6, 12; los de 18 son 1, 2, 3, 6, 9, 18; los divisores comunes son 1, 2, 3, 6; el mayor es 6. MCD(12, 18) = 6. El MCD se usa para simplificar fracciones a su mínima expresión: se divide tanto el numerador como el denominador entre su MCD.

¿Qué es el MCM (mínimo común múltiplo)?

El Mínimo Común Múltiplo (MCM) es el número más pequeño al que todos los números dados dividen exactamente. Para 4 y 6: los múltiplos de 4 son 4, 8, 12, 16, 20, 24…; los de 6 son 6, 12, 18, 24…; los múltiplos comunes son 12, 24, 36…; el menor es 12. MCM(4, 6) = 12. El MCM se usa para encontrar un denominador común al sumar o restar fracciones: el nuevo denominador es el MCM de los denominadores originales.

¿Cómo se calcula el MCD con el algoritmo de Euclides?

El algoritmo de Euclides halla MCD(a,b) mediante divisiones sucesivas: MCD(48, 18) → 48 ÷ 18 = 2, residuo 12 → MCD(18, 12): 18 ÷ 12 = 1, residuo 6 → MCD(12, 6): 12 ÷ 6 = 2, residuo 0 → MCD = 6. El algoritmo se detiene cuando el residuo es 0; el último residuo distinto de cero es el MCD. Esto es mucho más rápido que listar todos los divisores para números grandes y es el algoritmo que utiliza esta calculadora. Fue descrito por Euclides hacia el año 300 a. C. y sigue siendo uno de los algoritmos más eficientes en matemáticas.

¿Cómo se calcula el MCM mediante factorización prima?

Se factoriza cada número en números primos, se toma la potencia más alta de cada primo que aparezca en alguna factorización y se multiplican. MCM(12, 18): 12 = 2² × 3, 18 = 2 × 3². Se toman 2² y 3²: MCM = 4 × 9 = 36. Para el MCD se usa la potencia más baja de cada primo común. La relación MCD × MCM = a × b se cumple para cualquier par de números, por lo que si ya conoces el MCD puedes hallar el MCM como MCM(a, b) = (a × b) ÷ MCD(a, b).

¿Cuál es la relación entre el MCD y el MCM?

Para cualquier par de números enteros positivos a y b: MCD(a, b) × MCM(a, b) = a × b. Ejemplo: MCD(12, 18) = 6, MCM(12, 18) = 36, y 6 × 36 = 216 = 12 × 18. Esta relación es muy útil: si ya tienes uno de los valores, puedes calcular el otro sin repetir toda la factorización. La identidad también demuestra que si MCD(a, b) = 1 (los números son coprimos), entonces MCM(a, b) = a × b.

¿Cómo calculo el MCD y el MCM de 3 o más números?

Se aplica la operación de forma encadenada: MCD(a, b, c) = MCD(MCD(a, b), c). MCM(a, b, c) = MCM(MCM(a, b), c). Para MCD(12, 18, 24): MCD(12, 18) = 6, luego MCD(6, 24) = 6. Para MCM(4, 6, 8): MCM(4, 6) = 12, luego MCM(12, 8) = 24. Esta herramienta admite hasta 10 números a la vez encadenando la operación automáticamente: simplemente haz clic en '+ Agregar número' para añadir más campos. Wolfram Alpha también permite MCD/MCM con múltiples números, pero requiere navegar por su interfaz de búsqueda; Mathway exige una cuenta de pago para mostrar los pasos con más de dos números.

¿Cómo se usa el MCD para simplificar fracciones?

Para reducir una fracción a su mínima expresión, se divide el numerador y el denominador entre su MCD. Ejemplo: simplificar 24/36. MCD(24, 36) = 12. 24 ÷ 12 = 2, 36 ÷ 12 = 3. La fracción simplificada es 2/3. Una fracción está en su mínima expresión cuando MCD(numerador, denominador) = 1, es decir, cuando numerador y denominador no comparten ningún factor común mayor que 1.

¿Cómo se usa el MCM para sumar fracciones?

Para sumar fracciones con distintos denominadores, se convierten ambas a fracciones equivalentes con el mismo denominador: el MCM de los denominadores originales. Ejemplo: 1/4 + 1/6. MCM(4, 6) = 12. Se convierte: 1/4 = 3/12, 1/6 = 2/12. Suma = 3/12 + 2/12 = 5/12. Usar el MCM (en lugar del producto) mantiene los números lo más pequeños posible y evita tener que simplificar al final.

¿Cuál es la diferencia entre MCD y máximo común factor?

El MCD (Máximo Común Divisor) y el máximo común factor son exactamente lo mismo: dos nombres para el mismo concepto matemático. Los términos 'factor' y 'divisor' son intercambiables: ambos se refieren a un número que divide a otro sin dejar residuo. Algunos planes de estudio usan MCD (habitual en educación secundaria en España y América Latina), otros GCF (común en la educación K-12 de EE. UU.) y otros GCD (frecuente en matemáticas superiores e informática). Todos producen el mismo resultado.

¿Esta calculadora de MCD y MCM funciona en el móvil (iPhone y Android)?

Sí. Los campos numéricos activan el teclado numérico en el móvil automáticamente, por lo que no es necesario cambiar el modo del teclado manualmente. Agrega hasta 10 números y el MCD y el MCM se calculan al instante con el proceso paso a paso. Funciona en Safari en iPhone, Chrome en Android, Firefox y todos los navegadores móviles modernos. No hay ninguna aplicación que instalar, no se requiere cuenta y no se sube ningún archivo. La página también funciona sin conexión una vez cargada, lo que es útil si estás estudiando sin acceso a internet.