Qué hace esta calculadora
Esta herramienta parte de un conjunto de dos o más números enteros positivos y calcula tres cosas: la lista completa de factores (divisores) de cada número, los factores comunes que comparten todos ellos y el máximo común divisor (MCD), también conocido como máximo común factor. Resulta muy práctica para simplificar fracciones, factorizar expresiones y resolver ejercicios de teoría de números.
Cómo usarla
Escribe tus números enteros separados por comas, por ejemplo 136, 64, 24, 16, y consulta los resultados. La lista de factores de cada número aparece en orden ascendente, seguida de los factores comunes y del valor único del MCD. Usa únicamente enteros positivos; el cero, los números negativos y los decimales no son entradas válidas como divisores.
La fórmula explicada
Un entero d es factor de n cuando \(n \bmod d = 0\). Para hallar todos los factores con rapidez recorremos i desde 1 hasta la raíz cuadrada de n; cada vez que i divide a n, tanto \(i\) como \(n/i\) son factores. El MCD de una lista se obtiene por parejas con el algoritmo de Euclides: mientras b no sea cero, sustituimos (a, b) por (b, a mód b); el valor de a que queda es el MCD.
$$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$Un detalle muy útil es que los factores comunes de todo el conjunto son exactamente los divisores del MCD.
$$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$
Ejemplo resuelto
Para 136, 64, 24, 16: los factores de 16 son 1, 2, 4, 8, 16; los de 24 son 1, 2, 3, 4, 6, 8, 12, 24; los de 64 son 1, 2, 4, 8, 16, 32, 64; y los de 136 son 1, 2, 4, 8, 17, 34, 68, 136. Con Euclides obtenemos:
$$\gcd(16, 24) = 8, \quad \gcd(8, 64) = 8, \quad \gcd(8, 136) = 8$$así que el MCD = 8. Los divisores de 8 son 1, 2, 4, 8: esos son los factores comunes.
Resultados del MCD para diferentes tipos de conjuntos de números
El máximo común divisor (MCD) depende de cómo se relacionan los números entre sí. La tabla muestra varios casos típicos. Los factores comunes de cualquier conjunto son exactamente los divisores de su MCD.
| Números | MCD | Factores comunes | Tipo de relación |
|---|---|---|---|
| 8 y 15 | 1 | 1 | Primos entre sí (ningún factor compartido excepto 1) |
| 12 y 36 | 12 | 1, 2, 3, 4, 6, 12 | Múltiplo (36 es múltiplo de 12) |
| 18, 24, 30 | 6 | 1, 2, 3, 6 | Tres números que comparten un divisor común |
| 17 y 31 | 1 | 1 | Dos primos distintos (siempre primos entre sí) |
| 20 y 20 | 20 | 1, 2, 4, 5, 10, 20 | Números idénticos (el MCD es igual al número) |
| 48 y 180 | 12 | 1, 2, 3, 4, 6, 12 | Solapamiento parcial en los factores primos |
Comprobación para 48 y 180: \(48 = 2^4 \cdot 3\) y \(180 = 2^2 \cdot 3^2 \cdot 5\). Tome la menor potencia de cada primo compartido: \(2^2 \cdot 3 = 12\).
Qué te indica el MCD y dónde se usa
- MCD = 1 significa primos entre sí. Los números no comparten ningún factor primo. No tienen por qué ser primos en sí mismos: 8 y 15 son primos entre sí aunque ninguno de los dos sea primo.
- El MCD es igual al número menor. Ese número menor divide a todos los demás. Por ejemplo, \(\gcd(12, 36) = 12\).
- Simplificación de fracciones. Dividir el numerador y el denominador entre su MCD reduce una fracción a su forma más simple en un solo paso. Como \(\gcd(24, 36) = 12\), obtenemos \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\).
- Grupos iguales más grandes. Si tienes 24 bolígrafos y 36 lápices y quieres grupos idénticos que usen todos los artículos, el mayor número de grupos que puedes formar es \(\gcd(24, 36) = 12\). Cada grupo tiene 2 bolígrafos y 3 lápices.
- Baldosas cuadradas. La baldosa cuadrada más grande que cubre exactamente un área de 48 cm por 180 cm, sin cortar, tiene un lado igual a \(\gcd(48, 180) = 12\) cm. Eso son 4 baldosas por 15 baldosas.
- Relación con el MCM. Para dos enteros positivos, \(\gcd(a,b) \cdot \operatorname{mcm}(a,b) = a \cdot b\). Ejemplo: \(\gcd(12, 18) = 6\) y \(\operatorname{mcm}(12, 18) = 36\), así que \(6 \cdot 36 = 216 = 12 \cdot 18\). Esta identidad se aplica solo a dos números, no a tres o más.
Términos clave: factor, divisor, MCD, primos entre sí
- Factor (divisor)
- Un entero positivo que divide a un número sin resto. Los factores de 12 son 1, 2, 3, 4, 6 y 12.
- Múltiplo
- El producto de un número por cualquier entero. Los múltiplos de 4 incluyen 4, 8, 12 y 16. Si \(d\) es un factor de \(n\), entonces \(n\) es un múltiplo de \(d\).
- Factor común
- Un número que es factor de todos los números del conjunto. Para 12 y 18, los factores comunes son 1, 2, 3 y 6.
- MCD / GCD / HCF
- El máximo común divisor, también llamado mayor divisor común o máximo común factor. Es el mayor de los factores comunes. Los tres nombres significan lo mismo.
- Primos entre sí (coprimos)
- Números cuyo único factor común es 1, por lo que su MCD es 1.
- Número primo
- Un entero mayor que 1 cuyos únicos factores positivos son 1 y él mismo, como 2, 3, 5, 7, 11, 17 y 31.
- Algoritmo de Euclides
- Un método que reemplaza repetidamente un par \((a, b)\) por \((b,\; a \bmod b)\) hasta que el resto es 0. El último valor distinto de cero es el MCD. Ejemplo: \(\gcd(180, 48)\): \(180 = 3 \cdot 48 + 36\), luego \(48 = 1 \cdot 36 + 12\), luego \(36 = 3 \cdot 12 + 0\), así que el MCD es 12. Para más de dos números, aplíquelo paso a paso: \(\gcd(\gcd(n_1, n_2), n_3)\).
Preguntas frecuentes
¿El MCD es lo mismo que el máximo común factor? Sí. «Máximo común divisor» y «máximo común factor» son dos nombres para el mismo valor.
¿Qué pasa si los números no comparten factores? Todo conjunto de enteros positivos comparte el factor 1, por lo que los factores comunes son al menos {1} y el MCD vale como mínimo 1. Los números cuyo único factor común es 1 se llaman coprimos o primos entre sí.
¿Puedo introducir un solo número? Sí: se mostrarán sus factores y el MCD será ese mismo número.