Calculadora de MCD – máximo común divisor
Calcula el máximo común divisor de entre 2 y 10 números enteros, junto con su mínimo común múltiple, las descomposiciones en factores primos y los pasos de la división euclidiana. Introduce los números separados por comas o espacios.
Calcula el máximo común divisor de 2 a 10 números enteros
Fórmula del MCD
Donde:
- \(n_1,\ldots,n_k\) — los números enteros introducidos.
- \(p\) — un número primo que divide al menos a uno de los números.
- \(v_p(|n_i|)\) — el exponente de \(p\) en la descomposición en factores primos de \(|n_i|\); vale 0 si \(p\) no divide a \(|n_i|\).
El MCD solo contiene los primos comunes a todos los números, cada uno elevado a su menor exponente. Si ningún primo es común a todos, el producto es 1.
Ejemplo de cálculo del MCD
Ejemplo: calcula el MCD de los números enteros predefinidos de la calculadora, 48, 180 y 300.
Descompón cada número en factores primos y conserva la menor potencia de cada primo común:
\[48=2^4\times3,\qquad180=2^2\times3^2\times5,\qquad300=2^2\times3\times5^2\]
\[\operatorname{MCD}(48,180,300)=2^{\min(4,2,2)}\times3^{\min(1,2,1)}=2^2\times3=12\]
Para el primer par, la división euclidiana da \(180=48\times3+36\), \(48=36\times1+12\) y \(36=12\times3+0\). El MCD de ese par es 12; si después calculas el MCD de 12 y 300, obtienes 12.
Resultado: MCD = 12. La calculadora también muestra mcm = 3600 y «No» como respuesta a la pregunta de si son primos entre sí.
Cómo usar la calculadora
- En el campo Números enteros, introduce de 2 a 10 números enteros distintos de cero, separados por comas o espacios. Por ejemplo, escribe
48, 180, 300o48 180 300. - Consulta el Máximo común divisor (MCD) para ver el mayor entero positivo que divide a todos los números introducidos sin dejar resto.
- Revisa el Mínimo común múltiplo (mcm) para conocer el menor múltiplo positivo común a todos los valores. La pregunta ¿Son los números primos entre sí? responde «Sí» cuando el MCD global es 1.
- Con los pasos de la división euclidiana del primer par puedes ver cómo empieza el cálculo del MCD. Los demás resultados muestran la descomposición en factores primos de cada número y los primos comunes con sus menores potencias que dan lugar al MCD final.
Qué significa el máximo común divisor
El máximo común divisor, también llamado máximo común factor, es el mayor número entero positivo que divide exactamente a todos los enteros dados. Para 48, 180 y 300, ese número es 12: cada uno es divisible entre 12 y ningún entero positivo mayor divide a los tres. El MCD resulta útil para simplificar fracciones, repartir cantidades en grupos iguales sin que sobre nada o identificar una unidad de medida común.
La descomposición en factores primos deja visible el resultado. Un primo solo entra en el MCD si aparece en todos los números, y su exponente tiene que ser el menor de los que aparecen. En el ejemplo, los tres números contienen 2 y 3, mientras que 5 no aparece en 48. Al conservar \(2^2\) y \(3^1\) se obtiene 12. Para examinar con más detalle los factores de un número, usa la calculadora de descomposición en factores primos; el comprobador de números primos te puede ayudar a verificar un factor concreto.
El algoritmo de Euclides llega al mismo resultado sin hallar primero los factores primos: divide el mayor de los valores absolutos de los dos primeros números entre el menor y repite la operación con el divisor y el resto. El último resto distinto de cero es el MCD de ese par. Con más de dos números, se toma el MCD de ese resultado y del número siguiente, y así hasta completar la lista. La calculadora muestra los pasos de la división solo del primer par, aunque el MCD final incluye todos los números introducidos.
Un MCD global igual a 1 significa que los números son primos entre sí como grupo. Eso no implica necesariamente que cada par lo sea: 6, 10 y 15 tienen un MCD global de 1, aunque cada par comparte algún factor. Ser primos entre sí también interviene al trabajar con el inverso multiplicativo módulo un número, donde los dos enteros deben tener un MCD igual a 1.
Límites de los datos de entrada y consejos de interpretación
- Introduce como mínimo 2 y como máximo 10 números enteros. No se admiten el cero, los decimales ni las fracciones. El valor absoluto de cada número no puede superar 1.000.000.000.000.
- Los números negativos están permitidos. La calculadora usa valores absolutos, así que cambiar el signo de un número no cambia el MCD ni el mcm. Ambos valores que muestra son positivos.
- Se admiten 1 y −1, que no tienen factores primos. Si aparece alguno de los dos entre los datos, el MCD global es 1.
- No confundas el MCD con el mcm: el MCD divide a todos los números; el mcm es divisible por todos ellos. Incluso respetando el límite por número, el mcm de varios números puede ser mucho mayor que cualquiera de los introducidos.
Preguntas frecuentes
¿Cómo puedo hallar el MCD a mano sin descomponer en factores primos?
Con números pequeños, escribe los divisores positivos de cada número y elige el mayor que aparezca en todas las listas. Por ejemplo, los divisores comunes de 18 y 30 son 1, 2, 3 y 6, así que su MCD es 6. Enumerar divisores se vuelve tedioso con números grandes; hacer divisiones sucesivas con resto suele ser más rápido.
¿Cómo uso el MCD para simplificar una fracción?
Divide el numerador y el denominador entre su MCD. Por ejemplo, el MCD de 42 y 56 es 14, así que \(42/56=(42\div14)/(56\div14)=3/4\). El numerador y el denominador resultantes no comparten ningún factor mayor que 1, es decir, la fracción queda irreducible. Si aparece un signo negativo, déjalo con la fracción en lugar de tratarlo como un factor.
¿Puedo calcular el mcm a partir del MCD?
Con dos enteros distintos de cero, sí: \(\operatorname{mcm}(a,b)=|ab|/\operatorname{MCD}(a,b)\). Si lo haces a mano, divide antes de multiplicar para mantener el número intermedio más pequeño. No apliques esta fórmula al producto de tres o más números usando su MCD global, porque en general da un mcm incorrecto; en su lugar, combina los números de dos en dos.
En un problema de agrupaciones, ¿el MCD da el número de grupos o el tamaño de cada grupo?
Depende de qué deba ser igual. Si hay que repartir 24 cuentas rojas y 36 azules en el mayor número posible de grupos idénticos, el MCD, 12, es el número de grupos, y cada grupo queda con 2 cuentas rojas y 3 azules. Si en cambio quieres cortar longitudes en piezas iguales, lo más largas posible y sin desperdicio, el MCD te da la longitud de cada pieza.
¿Qué ocurre si uno de los números es cero?
Esta calculadora no admite el cero, pero la convención matemática habitual es \(\operatorname{MCD}(0,a)=|a|\) cuando \(a\ne0\): todo divisor positivo de \(a\) divide también a cero. El MCD de cero y cero no tiene un mayor valor positivo, así que suele dejarse sin definir. En esta calculadora, elimina el cero solo si al hacerlo sigues representando el problema que quieres resolver.
¿Cómo puedo hallar un paso de medida común con valores decimales?
Convierte primero todos los valores a la misma unidad y pásalos a números enteros. Para medidas de 1,2 cm y 0,8 cm anotadas con precisión de una décima, multiplica ambas por 10, calcula \(\operatorname{MCD}(12,8)=4\) y divide después entre 10. El mayor paso común con esa precisión es 0,4 cm. La respuesta depende de la precisión con la que se hayan tomado las medidas.
¿Cuándo es el MCD igual al número más pequeño?
El MCD coincide con el número de menor valor absoluto cuando este divide exactamente a todos los demás. Por ejemplo, el MCD de 8, 24 y 40 es 8. Repetir un número no cambia el MCD, así que el MCD de 8, 8 y 24 también es 8. Nunca puede ser mayor que el menor de los valores absolutos introducidos.