calculate Calculadora de MCD y MCM star

¿Cómo se calculan el MCD y el MCM?

El máximo común divisor (MCD) de dos números es el número más grande que divide a ambos sin dejar resto. La forma más rápida de encontrarlo es el algoritmo de Euclides, conocido desde aproximadamente el año 300 a. C.: se divide el número mayor entre el menor, luego se sustituye el número mayor por el resto de la división y se repite el proceso. Cuando el resto finalmente llega a 0, el último resto distinto de cero es el MCD.

Ejemplo resuelto — MCD(48, 18): 48 = 2 × 18 + 12, luego 18 = 1 × 12 + 6, luego 12 = 2 × 6 + 0. El resto acaba de llegar a 0, así que el divisor de ese paso, 6, es el MCD. No hizo falta descomponer en factores primos, y el proceso tomó solo tres pasos — precisamente esa rapidez es la razón por la que el algoritmo de Euclides, y no la división por tanteo, es lo que usan internamente las calculadoras y los ordenadores.

El mínimo común múltiplo (MCM) es el número más pequeño en el que ambos números originales dividen de forma exacta. Una vez que se conoce el MCD, el MCM se obtiene directamente con una sola fórmula: MCM(a,b) = (a × b) ÷ MCD(a,b). Para el mismo par, MCM(48,18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144. La relación MCD × MCM = a × b siempre se cumple para cualesquiera dos números enteros positivos, lo cual es una forma práctica de comprobar a mano un resultado.

Para más de dos números, la herramienta reduce la lista por pares: primero calcula MCD(a,b), luego el MCD de ese resultado con c, y así sucesivamente; el MCM funciona igual, incorporando un número a la vez.

Lo que deberías saber

• Simplificación de fracciones. Para reducir una fracción a su mínima expresión, divide el numerador y el denominador entre su MCD. 24/36 tiene MCD(24,36) = 12, así que se simplifica a 2/3 en un solo paso — sin necesidad de ir probando.
• Denominadores comunes. Al sumar fracciones con distinto denominador, el MCM de los denominadores da el común denominador más pequeño con el que trabajar, manteniendo los números manejables en lugar de simplemente multiplicar los denominadores entre sí.
• Números coprimos. Si dos números no comparten ningún factor común aparte del 1 (por ejemplo, 8 y 9), su MCD es 1 y su MCM es simplemente su producto — MCD(8,9) = 1, MCM(8,9) = 72.
• Un error común es asumir que el MCD de tres o más números es el MCD de solo dos de ellos; siempre hay que reducir la lista completa, ya que un factor compartido por dos números puede no ser compartido por todos.
• Uso en la vida real. El MCM responde a "cuándo vuelven a coincidir dos horarios que se repiten" (dos autobuses que salen cada 12 y 18 minutos parten juntos otra vez cada MCM(12,18) = 36 minutos), mientras que el MCD responde a "cuál es el grupo más grande de tamaño igual en el que puedo dividir las cosas".