MCD y MCM: Máximo Común Divisor y Mínimo Común Múltiplo🌎 Actualizado mayo de 2026
Estás sumando fracciones con distinto denominador y no sabés cuál es el mínimo común múltiplo. O querés repartir 48 facturas y 36 bolígrafos en la mayor cantidad posible de kits iguales sin que sobre nada. O simplemente tu hijo de primaria te pregunta cómo se calcula el MCD y te quedaste en blanco. Cualquiera de esos casos tiene la misma raíz: el Máximo Común Divisor (MCD) y el Mínimo Común Múltiplo (MCM). Estos dos conceptos de teoría de números aparecen en la currícula de matemáticas desde 5.° grado y no se van nunca: están en la simplificación de fracciones, en los cronogramas de turnos rotativos, en la sincronización de semáforos, en los engranajes industriales y —lo que pocos saben— en el corazón del algoritmo RSA que protege cada conexión HTTPS que usás a diario. Esta calculadora procesa dos o más números enteros y te devuelve cuatro cosas que ninguna calculadora de sistema operativo te da juntas: el MCD (el mayor número que divide exactamente a todos sin dejar resto), el MCM (el menor número que todos dividen exactamente), la descomposición en factores primos de cada número ingresado, y el desarrollo paso a paso del algoritmo de Euclides —el mismo método inventado en el siglo III a.C. que hoy usan las bibliotecas criptográficas modernas. El algoritmo de Euclides funciona por divisiones sucesivas: MCD(a, b) = MCD(b, a mod b), repitiendo hasta que el resto sea 0. Es tan eficiente que incluso para números de miles de dígitos tarda microsegundos. El MCM se obtiene después en un solo paso: MCM(a, b) = |a × b| / MCD(a, b). Si el MCD que te devuelve la calculadora es 1, tus números son coprimos —no comparten ningún factor primo— y eso tiene implicancias importantes tanto en fracciones irreducibles como en la generación de claves RSA.
Cuándo usar esta calculadora
- Suma de fracciones: para sumar 5/12 + 7/18 necesitás el denominador común mínimo. MCM(12, 18) = 36. Convertís ambas fracciones a 36vos y sumás: 15/36 + 14/36 = 29/36. Sin MCM tendrías que trabajar con el producto 216, cuatro veces más grande.
- Reparto en grupos iguales: tenés 48 empanadas y 36 bebidas para armar canastas. MCD(48, 36) = 12. Podés hacer exactamente 12 canastas con 4 empanadas y 3 bebidas cada una, sin nada sobrando.
- Cronograma de coincidencias: el colectivo 168 pasa cada 20 minutos y el 39 cada 15 minutos. MCM(20, 15) = 60. Cada 60 minutos coinciden ambos en la parada. Útil para coordinar transbordos.
- Simplificación de fracciones: tenés la fracción 84/140. MCD(84, 140) = 28. Dividís numerador y denominador: 84/28 = 3, 140/28 = 5. La fracción irreducible es 3/5.
- Turnos rotativos laborales: en una empresa, el equipo A descansa cada 8 días y el equipo B cada 6 días. MCM(8, 6) = 24. Recién al día 24 los dos equipos vuelven a coincidir en día de descanso simultáneo.
- Engranajes y mecánica: un piñón de 24 dientes engrana con uno de 36. MCD(24, 36) = 12 marca el patrón de repetición; MCM(24, 36) = 72 te dice cuántos dientes deben pasar hasta que ambos engranajes vuelvan a la posición inicial exacta.
- Criptografía educativa RSA: para generar una clave RSA básica elegís p=61, q=53, calculás φ(n) = 60×52 = 3.120. Necesitás un exponente e tal que MCD(e, 3120) = 1. Por ejemplo e=17: MCD(17, 3120) = 1 ✓. Eso garantiza que existe la clave privada d.
- Problemas de competencia matemática (olimpíadas): en olimpíadas escolares argentinas (OMM, OMA) es frecuente el enunciado 'encontrá el menor número divisible por 14, 21 y 35 simultáneamente'. MCM(14, 21, 35) = 210. La calculadora lo resuelve en un paso y muestra la descomposición: 2×3×5×7.
Ejemplo real: MCD y MCM de 12 y 18
- Números: 12 y 18.
- Descomposición en factores primos:
12 = 2² × 3y18 = 2 × 3². - MCD (factores comunes con menor exponente):
2¹ × 3¹ = 6. - MCM (todos los factores con mayor exponente):
2² × 3² = 4 × 9 = 36. - Verificación Euclides:
18 mod 12 = 6→12 mod 6 = 0→ MCD = 6 ✓. - Verificación propiedad:
MCD × MCM = a × b→6 × 36 = 216 = 12 × 18✓.
Cómo funciona
4 min de lecturaMCD — Máximo Común Divisor
El mayor número entero positivo que divide exactamente a todos los números dados (sin resto).
Ejemplo manual
MCD(12, 18) = ?
Algoritmo de Euclides (eficiente)
Siglo III a.C., todavía es el algoritmo más eficiente para calcular MCD. Usa el hecho de que MCD(a, b) = MCD(b, a mod b):
función MCD(a, b):
mientras b ≠ 0:
(a, b) = (b, a mod b)
devolver aEjemplo paso a paso
MCD(48, 18):
48 mod 18 = 12 → MCD(18, 12)
18 mod 12 = 6 → MCD(12, 6)
12 mod 6 = 0 → MCD(6, 0) = 6MCD(48, 18) = 6.
Para más de dos números
MCD(a, b, c) = MCD(MCD(a, b), c). Se calcula de a pares.
MCM — Mínimo Común Múltiplo
El menor número positivo que es múltiplo de todos los números dados.
Ejemplo manual
MCM(4, 6) = ?
Fórmula rápida del MCM
Una vez calculado el MCD, el MCM sale en un paso:
MCM(a, b) = |a × b| / MCD(a, b)Ejemplo: MCM(12, 18) = (12 × 18) / 6 = 216 / 6 = 36 ✓.
Método por factorización en primos
Paso 1: descomponer en factores primos
12 = 2² × 3
18 = 2 × 3²
24 = 2³ × 3Paso 2: MCD = factores comunes con MÍNIMO exponente
Comunes: 2 y 3
MCD = 2¹ × 3¹ = 6Paso 3: MCM = todos los factores con MÁXIMO exponente
Todos: 2 y 3
MCM = 2³ × 3² = 8 × 9 = 72Tabla de MCD y MCM rápida
| a | b | MCD | MCM |
|---|---|---|---|
| 6 | 8 | 2 | 24 |
| 9 | 12 | 3 | 36 |
| 12 | 18 | 6 | 36 |
| 15 | 25 | 5 | 75 |
| 24 | 36 | 12 | 72 |
| 36 | 48 | 12 | 144 |
| 7 | 11 | 1 (coprimos) | 77 |
| 100 | 150 | 50 | 300 |
Aplicaciones prácticas
Sumar fracciones con distinto denominador
Para sumar 1/4 + 1/6, calculás MCM de los denominadores:
MCM(4, 6) = 12
1/4 = 3/12
1/6 = 2/12
1/4 + 1/6 = 5/12Cronogramas y horarios
¿Cuándo coinciden dos ciclos? Si un colectivo pasa cada 12 min y otro cada 18 min, coinciden cada MCM(12,18) = 36 min.
Otro ejemplo: si Luna es llena cada 29.5 días y Venus tiene conjunciones cada 584 días, hacen falta MCM para calcular coincidencias astronómicas.
División en partes iguales (MCD)
Problema: ¿Cómo dividir 12 manzanas, 18 peras y 24 bananas en la máxima cantidad de bolsas iguales?
MCD(12, 18, 24) = 6 → 6 bolsas, cada una con 2 manzanas, 3 peras y 4 bananas.
Simplificar fracciones
Para simplificar al mínimo, dividí numerador y denominador por su MCD:
18/24 → MCD(18,24) = 6 → 18/6 = 3, 24/6 = 4 → 3/4Criptografía RSA
El MCD está en la base del algoritmo RSA (criptografía de clave pública): la clave se genera asegurando que el exponente público sea coprimo con φ(n) (que MCD(e, φ(n)) = 1). Esto hace que HTTPS, SSH y la mayoría de protocolos seguros en internet funcionen.
Teoría de números y primos
Casos especiales
b divide a a, entonces MCD = b y MCM = a. Ejemplo: MCD(15, 5) = 5 y MCM(15, 5) = 15.Errores comunes
1. Confundir MCD con MCM: MCD es pequeño (el mayor divisor), MCM es grande (el menor múltiplo).
2. Calcular MCD como el producto: MCD(6, 9) = 3 (no 54).
3. Olvidar los exponentes en factorización: 12 = 2² × 3, no 2 × 3. El 2² cuenta.
4. Descomposición incompleta: para 60, escribir 60 = 6 × 10. Incorrecto (6 y 10 no son primos). Correcto: 60 = 2² × 3 × 5.
5. Usar MCM en vez de MCD al simplificar fracciones: se divide por MCD (no MCM).
Calculadoras relacionadas
Preguntas frecuentes
¿Cómo funciona el algoritmo de Euclides paso a paso?
El algoritmo de Euclides calcula el MCD por divisiones sucesivas. La regla es: MCD(a, b) = MCD(b, a mod b), repetida hasta que el resto sea 0. Ejemplo con MCD(48, 18): Paso 1 → 48 = 2×18 + 12, entonces MCD(48,18) = MCD(18,12). Paso 2 → 18 = 1×12 + 6, entonces MCD(18,12) = MCD(12,6). Paso 3 → 12 = 2×6 + 0. Resto 0: el MCD es 6. Tiene más de 2.300 años y sigue siendo el método más eficiente conocido. Para 100 dígitos, necesita a lo sumo 500 pasos.
¿Cómo se calcula el MCD y MCM de más de dos números?
Se aplica el algoritmo en cascada. Para tres o más números: primero calculás MCD(a, b), después MCD(resultado, c), y así sucesivamente. Ejemplo: MCD(12, 18, 30). MCD(12,18) = 6; MCD(6, 30) = 6. Resultado: 6. Para el MCM igual: MCM(a, b, c) = MCM(MCM(a,b), c). MCM(12,18) = 36; MCM(36,30) = 180. Atención: la propiedad MCD × MCM = a × b solo vale para exactamente dos números. Para tres o más no hay una fórmula directa equivalente.
¿Por qué MCD × MCM = a × b, y cuándo NO vale?
La propiedad MCD(a,b) × MCM(a,b) = a × b vale únicamente para dos números positivos. La razón es algebraica: al descomponer en factores primos, el MCD toma cada primo con el menor exponente y el MCM con el mayor. Juntos reconstruyen exactamente el producto. Ejemplo: a=12=2²×3, b=18=2×3². MCD=2¹×3¹=6; MCM=2²×3²=36. 6×36=216=12×18 ✓. Para 3 o más números NO vale: MCD(4,6,10)=2; MCM(4,6,10)=60; pero 2×60=120 ≠ 4×6×10=240.
¿Qué significa que dos números sean coprimos y por qué importa?
Coprimos son dos números cuyo MCD es 1: no comparten ningún factor primo. No es necesario que cada uno sea primo. Ejemplos: 8 y 9 son coprimos (2³ y 3²); 35 y 36 son coprimos. Consecuencias prácticas: (1) la fracción a/b con MCD(a,b)=1 ya es irreducible; (2) en criptografía RSA, el exponente público e debe ser coprimo con φ(n) para garantizar que existe la clave privada; (3) en el Teorema Chino del Resto, los módulos deben ser coprimos para que el sistema tenga solución única.
¿Cómo simplifico una fracción usando el MCD?
Dividís numerador y denominador por su MCD y obtenés la fracción irreducible. Ejemplo detallado: fracción 126/210. Descomposición: 126 = 2×3²×7; 210 = 2×3×5×7. MCD = 2×3×7 = 42. Dividís: 126÷42 = 3; 210÷42 = 5. Fracción irreducible: 3/5. Si el MCD ya es 1, la fracción es irreducible por definición y no hay nada que simplificar. Este proceso es exactamente lo que hacen automáticamente las calculadoras científicas cuando mostrás fracciones.
¿Cuándo uso MCM para sumar fracciones con distinto denominador?
Siempre que sumás o restás fracciones con denominadores distintos necesitás un denominador común. El MCM de los denominadores te da el mínimo denominador común, que hace los cálculos más simples. Ejemplo: 3/8 + 5/12. MCM(8,12) = 24. Convertís: 3/8 = 9/24; 5/12 = 10/24. Suma: 19/24. Si usaras el producto (96) también funciona pero tendrías 36/96 + 40/96 = 76/96, que después tenés que simplificar. El MCM evita ese paso extra.
¿Qué pasa si ingreso un 0 o un número negativo?
Para negativos: el MCD y MCM siempre son positivos por definición. La calculadora toma el valor absoluto antes de operar. MCD(−12, 18) = MCD(12, 18) = 6. Para el cero: MCD(0, a) = a para cualquier a positivo, porque todo número divide al 0. Ejemplo: MCD(0, 15) = 15. MCM(0, a) = 0 por definición (el 0 es múltiplo de cualquier número). El caso MCD(0, 0) es convencionalmente 0 o indefinido según la fuente matemática que consultes.
¿Cómo se usa el MCD en criptografía RSA? ¿Y en el día a día?
En RSA: se eligen dos primos grandes p y q (hoy de 1024 bits cada uno). Se calcula n = p×q y φ(n) = (p−1)×(q−1). El exponente público e se elige tal que MCD(e, φ(n)) = 1 —condición de coprimalidad que garantiza la existencia de la clave privada d. Esa d se calcula con el algoritmo de Euclides extendido. Cada vez que entrás a un sitio con HTTPS, tu navegador ejecuta operaciones de MCD en números de 2048 bits en microsegundos. En el día a día: simplificar facturas, repartir materiales, planificar turnos, coordinar frecuencias de colectivos.
¿Cuál es la diferencia entre MCD, GCD, GCF y HCF?
Son exactamente el mismo concepto en distintos idiomas y tradiciones: MCD = Máximo Común Divisor (español). GCD = Greatest Common Divisor (inglés, estándar internacional en programación). GCF = Greatest Common Factor (inglés americano). HCF = Highest Common Factor (inglés británico). Lo mismo para MCM: en inglés es LCM = Least Common Multiple. En lenguajes de programación como Python existe math.gcd() nativo desde Python 3.5, y math.lcm() desde Python 3.9.
¿Cómo se descompone un número en factores primos?
El método clásico es la división sucesiva por primos: dividís el número por 2, 3, 5, 7, 11... (en orden) hasta llegar a un cociente primo. Ejemplo: 360. 360÷2=180; 180÷2=90; 90÷2=45; 45÷3=15; 15÷3=5; 5 es primo. Resultado: 360 = 2³ × 3² × 5. Regla práctica: solo necesitás probar primos hasta √n. Para 360, √360 ≈ 19, así que alcanza con probar 2, 3, 5, 7, 11, 13, 17, 19. Para números mayores a 10¹², se usan algoritmos especializados como la criba cuadrática o Pollard rho.
¿En qué nivel escolar argentino se enseña esto y cómo aparece en las evaluaciones?
En Argentina, el MCD y MCM se introducen en 5.° y 6.° grado de primaria según los Núcleos de Aprendizajes Prioritarios (NAP) del Ministerio de Educación de la Nación. Se retoma en 1.° año del secundario en el bloque de 'Números'. Aparece en las Olimpíadas Matemáticas Argentinas (OMA) en los niveles Ñandú y Ñandú Mayor, típicamente en problemas de tipo 'encontrá el menor número que al dividirlo por X, Y, Z deje cierto resto'. También es contenido habitual en los exámenes de ingreso a la UBA (CBC, bloque Matemáticas).
¿Cuál es el MCM de números grandes y puede ser demasiado grande para calcular?
Sí, el MCM puede crecer muy rápido. Si los números son coprimos, el MCM es directamente su producto. MCM(997, 991) = 988.027 (ambos son primos, coprimos entre sí). MCM(9.999.991, 9.999.973) ≈ 10¹⁴. Para múltiples números, el MCM puede exceder los límites de representación entera estándar (2⁵³ en JavaScript). Esta calculadora usa aritmética de precisión extendida para manejar resultados grandes. Si el MCM excede cierto umbral, se muestra en notación científica.
Fuentes y referencias
Metodología y confianza
Contenido revisado por el equipo editorial de Hacé Cuentas, con apego a nuestra política editorial y metodología de cálculo.
Última revisión: 18 de mayo de 2026. Los parámetros fiscales, legales y datos se verifican periódicamente con las fuentes citadas.
Los cálculos corren 100% en tu navegador. No guardamos ni transmitimos tus datos. Leé nuestra política de privacidad.
Resultados orientativos. Para decisiones financieras, médicas o legales críticas, consultá con un profesional.