Calculadora de MCD y MCM
El máximo común divisor de dos números es el mayor valor que divide a ambos sin dejar resto.
El MCD de 12 y 18 es 6: divide a los dos, y ningún número mayor lo hace.
Cuando el MCD es 1, los números se llaman coprimos: no comparten ningún divisor salvo el 1, aunque individualmente no sean primos. Es el caso de 8 y 9.
El cálculo usa el método que Euclides describió hace más de dos mil años, y sigue siendo el más eficiente para el caso general.
La idea es simple: sustituye el número mayor por el resto de dividirlo entre el menor, y repite. Cuando el resto llega a cero, el último divisor es el MCD.
Para 48 y 18: 48 entre 18 deja resto 12; 18 entre 12 deja 6; 12 entre 6 deja 0. El MCD es 6.
Su eficiencia es notable: el número de pasos crece de forma logarítmica, así que incluso números enormes se resuelven en pocas iteraciones. Por eso la herramienta trabaja con enteros de precisión arbitraria, sin límite práctico de tamaño.
- Simplificar fracciones: divide numerador y denominador entre el MCD y la fracción llega a su forma irreducible en un paso.
- Dividir un área en cuadrados iguales del mayor tamaño posible.
- Repartir cantidades en grupos iguales sin que sobre nada.
- Criptografía de clave pública, donde comprobar que dos números son coprimos es un paso fundamental.
El mínimo común múltiplo de dos números es el menor valor que ambos dividen sin dejar resto.
El MCM de 4 y 6 es 12: es el primer número que aparece en las dos tablas de multiplicar.
Nunca es menor que el mayor de los dos números, y como máximo es su producto, lo que ocurre exactamente cuando son coprimos.
MCM y MCD son dos caras del mismo cálculo. El producto de los dos números siempre es igual al producto de su MCM por su MCD.
Eso significa que basta calcular el MCD con el algoritmo de Euclides y dividir el producto entre él: así obtiene la herramienta el MCM sin factorizar nada.
Para 4 y 6: el producto es 24, el MCD es 2, así que el MCM es 12. La relación vale para cualquier par.
Consecuencia práctica: cuanto mayor es el MCD, menor es el MCM. Los números que comparten muchos divisores tienen un múltiplo común bajo.
- Sumar fracciones de distinto denominador: el MCM de los denominadores es el denominador común.
- Averiguar cuándo coinciden dos eventos periódicos: dos autobuses que pasan cada 12 y 18 minutos vuelven a coincidir cada 36.
- Sincronizar engranajes y ciclos de mantenimiento con intervalos distintos.
- Planificar turnos y rotaciones que deben repetirse en fase.
Preguntas frecuentes
Que los números son coprimos: no comparten divisor salvo el 1. No hace falta que sean primos individualmente: 8 y 9 tienen MCD 1.
Divide numerador y denominador entre su MCD. Para 18 sobre 24 el MCD es 6, y la fracción simplificada es 3 sobre 4.
Sí. El signo se descarta antes del cálculo, porque la divisibilidad no depende de él. El MCD es siempre positivo.
No en la práctica. El cálculo usa enteros de precisión arbitraria, y el algoritmo de Euclides resuelve números enormes en pocas iteraciones.
El MCD es el mayor número que divide a ambos; el MCM es el menor que ambos dividen. El MCD nunca es mayor que el menor de los números, y el MCM nunca menor que el mayor de ellos.
Cuando son coprimos, es decir, cuando el MCD es 1. Para 8 y 9 el MCM es 72, exactamente su producto.
Calcula el MCM de los denominadores y convierte ambas fracciones a ese denominador común antes de sumar los numeradores.
No en la práctica. El cálculo usa enteros de precisión arbitraria, así que los números muy grandes no pierden precisión.