Calcular el MCD y el mcm de varios números
El MCD (máximo común divisor) y el mcm (mínimo común múltiplo) se calculan normalmente para dos números. Para una lista de varios números, el principio es el mismo: se reduce la lista por parejas sucesivas, aplicando el algoritmo de Euclides en cada paso. Introduzca tantos números como necesite, separados por una coma o un espacio.
La lista de números
Las palabras técnicas con asterisco se aclaran en el glosario al final de la página.
Qué miden el máximo común divisor y el mínimo común múltiplo
El máximo común divisor* de varios enteros positivos es el mayor número que los divide a todos. El mínimo común múltiplo* es el menor entero positivo que es múltiplo de todos. Dos caras de la misma moneda: uno mira hacia abajo, hacia los divisores; el otro, hacia arriba, hacia los múltiplos.
Con 12, 18 y 30 —los valores que trae el formulario— el 6 divide a los tres y ningún entero mayor lo consigue. Del otro lado, 180 es múltiplo de los tres y ningún positivo menor lo es. No es casualidad que 6 y 180 aparezcan juntos: para dos números se cumple siempre MCD(a, b) × mcm(a, b) = a × b. Con tres o más, esa igualdad se rompe, y eso se retoma más abajo.
En la aritmética escolar estas dos operaciones abren casi todo lo demás: simplificar una fracción, hallar un denominador común, alinear ciclos. El resto de la sección de matemáticas las da por sabidas. De ahí que merezcan una página propia, y no solo el caso de dos argumentos que cabe en un recuadro de 1º de ESO.
El algoritmo de Euclides, resto a resto
La receta cabe en una frase: quedarse con el resto. Se divide el mayor entre el menor, se tira el cociente y se conserva el resto. A continuación el antiguo menor pasa a divisor y el resto, a dividendo. Cuando el resto vale cero, el último divisor usado es el MCD.
Cada línea se escribe a = q·b + r, con 0 ≤ r < b. Un par distinto del de siempre: 252 y 198.
- 252 = 1·198 + 54
- 198 = 3·54 + 36
- 54 = 1·36 + 18
- 36 = 2·18 + 0
El último resto no nulo es 18. Luego MCD(252, 198) = 18.
a = q·b + r (se repite hasta r = 0; el último resto no nulo es el MCD)
¿Por qué no puede alargarse sin fin? Los restos son enteros no negativos y cada uno es estrictamente menor que el divisor anterior. No existe una sucesión infinita estrictamente decreciente de enteros de ese tipo: se llega al cero. Casi siempre en un puñado de divisiones. Esta página anota cada una de esas líneas, pareja a pareja, para una lista de 2 a 20 enteros positivos menores que 1.000.000.
Ahora bien, el peor caso no es un misterio. Lamé demostró en 1844 que el número de divisiones es máximo cuando los dos enteros son términos consecutivos de Fibonacci: entonces cada cociente vale 1 y el resto baja lo más despacio posible. MCD(21, 13) encadena 8, 5, 3, 2, 1 y 0. Aun así, las divisiones no superan cinco veces la cantidad de cifras del menor. De hecho, factorizar primero casi nunca gana: Euclides* ha terminado antes de que aparezca el primer factor primo.
Una lista de varios números se reduce de dos en dos
El MCD de tres números no es otra operación. Es el mayor entero positivo que divide a los tres, y la asociatividad basta para calcularlo con el de siempre, el de dos argumentos.
MCD(a, b, c) = MCD(MCD(a, b), c)
mcm(a, b, c) = mcm(mcm(a, b), c)
Se toman los dos primeros, se calcula, se incorpora el siguiente. El orden de la lista da igual: la operación es conmutativa. Para el mcm se reutiliza en cada paso la identidad de dos números:
mcm(a, b) = a · b ÷ MCD(a, b)
Con 9, 12 y 15: MCD(9, 12) = 3, luego MCD(3, 15) = 3. Por el lado de los múltiplos, mcm(9, 12) = 36 y mcm(36, 15) = 180. El 3 divide a los tres; ningún entero mayor lo hace; 180 es el mínimo común múltiplo. Una lista de veinte números son diecinueve de estas reducciones — exactamente lo que recorre el formulario, mostrando cada a = q·b + r.
Al actualizar el mcm se divide antes de multiplicar. Si se hiciera a · b y luego se dividiera entre el MCD, el producto intermedio hincharía la cuenta sin necesidad. Con enteros grandes la diferencia se nota.
Factorizar en primos: la otra vía, cuando los números son pequeños
Mientras los enteros quepan en una ficha, hay otro camino: descomponer cada uno en factores primos y leer los exponentes.
El MCD se queda, de cada primo, con el exponente menor. El mcm se queda con el mayor. Un primo que solo aparece en una descomposición no entra en el MCD y sí en el mcm.
48 y 180, por ejemplo:
- 48 = 24 × 3
- 180 = 22 × 32 × 5
- MCD = 22 × 3 = 12
- mcm = 24 × 32 × 5 = 720
Se entiende de un vistazo. Se vuelve tedioso en cuanto los enteros tienen cinco o seis cifras: factorizar 999.983 no es un pasatiempo de recreo; Euclides acaba en unos pocos restos. Esta página sigue a Euclides a propósito. Los criterios de divisibilidad ayudan a arrancar la factorización a mano (un 2, un 5, un 3), no a sustituir el algoritmo cuando los números crecen.
Primos entre sí: el caso MCD = 1
Dos enteros son primos entre sí* —en la universidad se dice coprimos— cuando el único divisor común positivo es 1. Ninguno de los dos tiene por qué ser primo. 25 y 14 lo son; 9 y 16 también; 35 y 8, igual. 8 y 9 tampoco comparten factor, y ninguno de los dos es primo.
Dos enteros consecutivos lo son siempre. Cualquier divisor común de n y n+1 dividiría su diferencia, que es 1. No hace falta más.
En una lista, «primos entre sí en conjunto» significa MCD(a, b, c, …) = 1. Eso no equivale a «primos entre sí dos a dos». 6, 10 y 15 tienen MCD 1 como terna, pero MCD(6, 10) = 2. Un MCD global igual a 1 no impide que alguna pareja siga compartiendo un factor. En ESO se pide a menudo la distinción; conviene no mezclar las dos frases.
El mcm de horarios, semáforos y engranajes
El mcm responde a una pregunta concreta: ¿cuándo vuelven a coincidir estos ciclos?
Un Cercanías cada 12 minutos, un autobús cada 18, ambos salen juntos a las 8:00. Vuelven a salir a la vez a los mcm(12, 18) = 36 minutos, a las 8:36. Tres semáforos de 10, 15 y 25 segundos coinciden en verde cada mcm(10, 15, 25) = 150 segundos. Dos ruedas de 8 y 12 dientes recuperan la misma posición relativa tras 24 dientes: la misma cuenta, otro oficio.
Con más de dos periodos se pliega por parejas, como más arriba. Si los tiempos no son enteros —cada 2,5 min y cada 4—, primero se pasa a una unidad común. Aquí, medios minutos: 5 y 8. El formulario solo acepta enteros estrictamente positivos; esa conversión se hace antes de pegar la lista.
Al cabo, el mismo gesto sirve para un calendario de guardias, para el periodo de una fracción de segundo en un metrónomo, o para alinear tres tareas de un horario escolar. El mcm no es un adorno de libro: es la primera vez que dos ciclos coinciden.
Simplificar una fracción con el MCD
Una fracción queda irreducible cuando se dividen numerador y denominador entre su MCD. No hay otro truco. La calculadora de fracciones lo aplica en cada pestaña; aquí se ve de dónde sale el divisor.
252/198, el par de Euclides de más arriba: MCD = 18, de modo que
252 / 198 = (252 ÷ 18) / (198 ÷ 18) = 14 / 11
14 y 11 son primos entre sí: la fracción ya no se mueve. Si el MCD era 1 desde el principio, ya era irreducible. Sirve de prueba, no solo de receta.
Dividir entre un divisor común que no sea el MCD deja el trabajo a medias. 48/18 entre 2 da 24/9, y 24/9 aún se simplifica. Hay que llegar al MCD (6) para obtener 8/3.
Eso sí, los criterios de 2, 3 y 5 ahorran el primer recorte a mano. Cancelar un 2 y un 3 no sustituye el paso final: el MCD garantiza que no queda nada por cancelar.
Combinaciones lineales: la identidad de Bézout
La identidad de Bézout* afirma que, para dos enteros a y b, siempre existen enteros u y v —pueden ser negativos— tales que
a·u + b·v = MCD(a, b)
Para 252 y 198 vale, entre otras parejas, u = 4 y v = −5: 252·4 + 198·(−5) = 1.008 − 990 = 18. Esos coeficientes se recuperan recorriendo hacia atrás los restos de Euclides (algoritmo de Euclides extendido). Inversos modulares, ecuaciones diofánticas lineales, un trozo de criptografía elemental: ahí se usan u y v.
Esta página no muestra u ni v. Se detiene en el MCD, el mcm y las divisiones. Los coeficientes de Bézout son otra lectura de los mismos restos, no un resultado del formulario. En Bachillerato de ciencias aparecen; en ESO, no.
MCD, m.c.d. y mcd: tres grafías, la misma operación
En los libros de 5º y 6º de Primaria, y todavía en 1º de ESO, lo habitual es m.c.d. y m.c.m., con puntos y en minúscula. Más adelante, sobre todo en calculadoras y en apuntes de instituto, se impone MCD en mayúsculas y mcm en minúsculas, precisamente para no confundirlos. Las tres grafías nombran lo mismo.
Esta página escribe MCD y mcm. Un examen de ESO que pida «m.c.d.(12, 18, 30)» espera el 6. Un ejercicio de 2º de Bachillerato que hable del MCD de un anillo está ya en otro piso, el de Bézout y los ideales, y no cambia el 6 de la lista de arriba.
Tampoco hay que mezclarlos con el mcd de un teclado anglosajón (gcd, greatest common divisor) ni con el pgcd francés. El dato es el mismo; la sigla, no. En un trabajo escolar español, m.c.d. o MCD; las otras se dejan para un texto en otra lengua.
En ESO se calcula a mano; en Bachillerato aparece Bézout
En 1º y 2º de ESO el MCD y el mcm se piden por factorización prima, casi siempre con números de dos cifras. Euclides se enseña a veces como atajo, a veces no. El formulario de esta página enseña las dos lecturas: el resultado y, debajo, cada resto.
En 4º y en 1º de Bachillerato el acento se desplaza. Ya no se trata de «hallar el m.c.d. de 24, 36 y 60», sino de reconocer que dos polinomios, dos fracciones o dos periodos de un movimiento se reducen con la misma idea. Bézout, el inverso modular y las ecuaciones diofánticas entran en el bloque de números de Bachillerato de ciencias; el de sociales suele quedarse en la receta de ESO.
En la práctica, un entero de seis cifras ya no se factoriza a mano en un examen. Euclides sí cabe en un folio. Por eso esta calculadora muestra los restos y no los exponentes: es el método que sigue siendo razonable cuando los números dejan de ser los de la ficha.
La igualdad MCD × mcm = a × b no sobrevive a tres argumentos
A veces se habla de un «MCD global», como si con más de dos argumentos hiciera falta una receta distinta. No la hay. MCD(a, b, c) es MCD(MCD(a, b), c). Nada más.
Tampoco es el mínimo de los MCD dos a dos, tomado como si fuera otra fórmula. Resulta que ese mínimo coincide con el MCD de los tres —pero es una consecuencia, no una definición, y cuesta tres Euclides en vez de una cadena. Esta página encadena de izquierda a derecha porque la operación es asociativa. Cambiar el orden de la lista no cambia el resultado.
La relación MCD(a, b) × mcm(a, b) = a × b, tan cómoda para dos números, no se sostiene igual con tres. Para 2, 4 y 8: MCD = 2, mcm = 8, el producto de los tres es 64, y 2 × 8 = 16 ≠ 64. Conviene dejar esa identidad en las parejas y no intentar pegarla a una lista. A fin de cuentas, el formulario calcula las dos cantidades por separado precisamente por eso.
Cero y negativos: por qué no entran en el formulario
La convención habitual es MCD(0, n) = n si n > 0. Cero es múltiplo de cualquier entero, así que los divisores comunes de 0 y n son exactamente los de n, y el mayor es n. MCD(0, 0) se deja sin definir: cualquier entero divide a 0.
Esta calculadora rechaza el cero y los negativos. Espera de 2 a 20 enteros estrictamente positivos, cada uno menor que 1.000.000. Euclides se arreglaría con la convención de arriba; el mcm no. Todo múltiplo de 0 es 0, y «mínimo común múltiplo» se vuelve un juego de palabras que aquí no aporta nada.
Los negativos tampoco cambian el MCD: MCD(−12, 18) = MCD(12, 18) = 6. Pedir el valor absoluto antes de pegar la lista evita una discusión de signos que no mueve el resultado y sí lía el mcm (¿el mínimo positivo, o el de menor valor absoluto?). El formulario corta por lo sano.
Glosario
- MCD
- Máximo común divisor (en los libros de ESO, m.c.d.): el mayor entero positivo que divide a todos los números de la lista.
- mcm
- Mínimo común múltiplo (también m.c.m.): el menor entero positivo que es múltiplo de todos los números de la lista.
- Algoritmo de Euclides
- Método para hallar el MCD por divisiones sucesivas: cada resto pasa a divisor hasta que el resto vale cero. El último divisor usado es el MCD.
- Primos entre sí
- Dos enteros cuyo MCD vale 1. Ninguno tiene por qué ser primo. En textos universitarios se dice también coprimos.
- Identidad de Bézout
- Afirma que el MCD de a y b se escribe como a·u + b·v, con u y v enteros, a veces negativos. Esta página no calcula u ni v.