¿Qué es la calculadora de números coprimos?
Dos números enteros son coprimos (también llamados primos entre sí) cuando el único entero positivo que divide a ambos es el 1. Dicho de otro modo, su máximo común divisor (mcd) es exactamente 1. Esta calculadora toma dos números enteros y te dice al instante si son coprimos, además de mostrarte su mcd.
Cómo usarla
Introduce tus dos enteros en los campos a y b y pulsa calcular. La herramienta obtiene \(\gcd(a,\ b)\) mediante el algoritmo de Euclides. Si el mcd es 1, los números son primos entre sí; en caso contrario comparten un factor común y no son coprimos. Los signos negativos se ignoran, porque la coprimalidad depende únicamente de los valores absolutos.
La fórmula explicada
El algoritmo de Euclides sustituye una y otra vez el par \((a,\ b)\) por \((b,\ a \bmod b)\) hasta que el segundo valor llega a 0. El último valor distinto de cero es el mcd. Los números son coprimos justo cuando ese mcd es igual a 1:
$$\text{Coprimos} \iff \gcd\left(a,\ b\right) = 1$$Por ejemplo, 8 y 15 no comparten ningún factor primo, así que \(\gcd = 1\) y son coprimos, aunque ninguno de los dos sea un número primo en sí mismo.
Ejemplo resuelto
Tomemos \(a = 12\) y \(b = 35\). Los factores de 12 son 2 y 3; los de 35 son 5 y 7. No comparten ningún factor primo común, de modo que:
$$\gcd(12,\ 35) = 1$$Por lo tanto, 12 y 35 son primos entre sí. En cambio, 12 y 18 comparten el factor 6, así que \(\gcd = 6\) y no son coprimos.
Más ejemplos de números coprimos
El algoritmo de Euclides reemplaza repetidamente el par \((a,\ b)\) con \((b,\ a \bmod b)\) hasta que el residuo es \(0\). El último residuo distinto de cero es \(\gcd(a,b)\), y el par es coprimo exactamente cuando ese valor es \(1\).
Ejemplo 1 — un par coprimo grande: gcd(1071, 1024)
- \(1071 \bmod 1024 = 47\)
- \(1024 \bmod 47 = 37\) (porque \(47 \times 21 = 987\) y \(1024 - 987 = 37\))
- \(47 \bmod 37 = 10\)
- \(37 \bmod 10 = 7\)
- \(10 \bmod 7 = 3\)
- \(7 \bmod 3 = 1\)
- \(3 \bmod 1 = 0\) → detener
El último residuo distinto de cero es \(1\), entonces \(\gcd(1071, 1024) = \) 1. Veredicto: 1071 y 1024 son números coprimos — aunque ninguno es primo (\(1071 = 3 \times 3 \times 7 \times 17\) y \(1024 = 2^{10}\)), no comparten ningún factor primo.
Ejemplo 2 — un par que no es coprimo: gcd(84, 126)
- \(84 \bmod 126 = 84\), así que el primer paso simplemente intercambia el par a \((126,\ 84)\)
- \(126 \bmod 84 = 42\)
- \(84 \bmod 42 = 0\) → detener
El último residuo distinto de cero es \(42\), entonces \(\gcd(84, 126) = \) 42. Veredicto: 84 y 126 NO son números coprimos. La factorización lo confirma: \(84 = 2^2 \times 3 \times 7\) y \(126 = 2 \times 3^2 \times 7\), así que la parte compartida es \(2 \times 3 \times 7 = 42\). Tenga en cuenta que poner primero el número menor cuesta solo un paso de intercambio adicional — el algoritmo no requiere entradas ordenadas.
Ejemplo 3 — dos números compuestos que aún son coprimos: gcd(25, 54)
- \(54 \bmod 25 = 4\) (porque \(25 \times 2 = 50\) y \(54 - 50 = 4\))
- \(25 \bmod 4 = 1\) (porque \(4 \times 6 = 24\) y \(25 - 24 = 1\))
- \(4 \bmod 1 = 0\) → detener
El último residuo distinto de cero es \(1\), entonces \(\gcd(25, 54) = 1\). Veredicto: 25 y 54 son números coprimos. Aquí \(25 = 5^2\) y \(54 = 2 \times 3^3\); los conjuntos de factores primos \(\{5\}\) y \(\{2, 3\}\) son disjuntos. Este es el punto clave sobre la coprimalidad: es una propiedad de un par, no de los números individuales — ninguno de los números tiene que ser primo.
Qué significa su resultado
La calculadora reporta un único número, \(d = \gcd(a,b)\), y el veredicto depende de si \(d\) es igual a \(1\). Cada rama lleva un conjunto específico de consecuencias estándar de teoría de números.
Si gcd(a, b) = 1 — los números son coprimos
- La fracción \(a/b\) ya está en términos más bajos. No hay ningún entero mayor que \(1\) que se cancele del numerador y denominador.
- \(a\) tiene un inverso multiplicativo modular mod \(b\) (y \(b\) tiene uno mod \(a\)): la congruencia \(a \cdot x \equiv 1 \pmod b\) es solucionable, con una única solución entre los residuos \(0, 1, \ldots, b-1\). Esto se deduce de la identidad de Bézout, que garantiza enteros \(x, y\) con $$a x + b y = 1$$ Reduciendo esa ecuación mod \(b\) queda \(a x \equiv 1\). Para \(a = 25\), \(b = 54\): \(25 \cdot 13 - 54 \cdot 6 = 325 - 324 = 1\), entonces el inverso de \(25\) mod \(54\) es \(13\).
- El mcm es el producto simple: \(\operatorname{lcm}(a,b) = a \cdot b\). Con \(25\) y \(54\), \(\operatorname{lcm} = 25 \times 54 = 1350\).
- El Teorema Chino del Resto se aplica a los módulos \(a\) y \(b\). Cualquier sistema \(x \equiv r \pmod a\), \(x \equiv s \pmod b\) tiene una solución, única módulo \(a \cdot b\) — por ejemplo, única mod \(1350\) para los módulos \(25\) y \(54\).
- Al avanzar por \(a\) alrededor de un ciclo de longitud \(b\) se visita cada posición. Los múltiplos \(0, a, 2a, 3a, \ldots\) reducidos mod \(b\) recorren todos los \(b\) residuos antes de repetirse; \(a\) genera el ciclo completo. Si el mcd fuera \(d > 1\), la caminata tocaría solo las \(b/d\) posiciones divisibles por \(d\).
- Equivalentemente, las factorizaciones primas de \(a\) y \(b\) no comparten ningún primo, y \(a\) se cuenta por la función totient de Euler \(\varphi(b)\).
Si gcd(a, b) = d > 1 — los números no son coprimos
- La fracción \(a/b\) se reduce. Dividiendo ambas partes por \(d\) se obtiene \((a/d)\,/\,(b/d)\), y ese par es coprimo, así que la fracción reducida está en términos más bajos. Con \(a = 84\), \(b = 126\), \(d = 42\): \(84/126 = 2/3\), y \(\gcd(2,3) = 1\).
- No existe inverso multiplicativo de \(a\) mod \(b\). La congruencia \(a \cdot x \equiv 1 \pmod b\) no tiene solución, porque todo valor de \(a x - 1\) que sea múltiplo de \(b\) requeriría \(d \mid 1\). Más generalmente \(a x \equiv c \pmod b\) es solucionable solo cuando \(d \mid c\), y entonces tiene exactamente \(d\) soluciones mod \(b\).
- El mcm es menor que el producto: \(\operatorname{lcm}(a,b) = \dfrac{a \cdot b}{d}\). Para \(84\) y \(126\): \(\operatorname{lcm} = \dfrac{84 \times 126}{42} = \dfrac{10584}{42} = 252\).
- La identidad de Bézout aún se mantiene, pero en la forma \(a x + b y = d\) — el menor valor positivo que \(a x + b y\) puede tomar es \(d\), nunca \(1\). El Teorema Chino del Resto en su forma básica no se aplica a los módulos \(a\) y \(b\).
Casos especiales
- \(\gcd(1, n) = 1\) para cada entero \(n\), así que \(1\) es coprimo con todo, incluyendo \(0\) y a sí mismo: \(\gcd(1,1) = 1\).
- \(\gcd(0, n) = |n|\), porque cada entero divide a \(0\). Por lo tanto \(0\) es coprimo solo con \(1\) y \(-1\).
- \(\gcd(0, 0)\) no tiene máximo común divisor — cada entero divide a \(0\), así que el conjunto de divisores comunes es ilimitado. Se define convencionalmente como \(0\), y el par \((0,0)\) no es coprimo.
- El signo es irrelevante: \(\gcd(a,b) = \gcd(|a|, |b|)\), así que \(\gcd(-25, 54) = 1\) tal como \(\gcd(25, 54) = 1\).
- Un número es coprimo consigo mismo solo cuando \(|a| = 1\), ya que \(\gcd(a,a) = |a|\).
Convenciones y casos límite
Cada caso se pasó por esta calculadora; la columna de resultado muestra lo que devuelve realmente.
| Caso | Entrada | Resultado |
|---|---|---|
| 1 y 9 | 1, 9 | Sí |
| 0 y 5 | 0, 5 | No |
Comprobado el 2026-11-08
Preguntas frecuentes
¿Los números coprimos tienen que ser primos? No. Ser coprimos significa que no comparten ningún factor común mayor que 1; los números en sí no tienen por qué ser primos (por ejemplo, 8 y 9).
¿El 1 es coprimo con todos los números? Sí. \(\gcd(1,\ n) = 1\) para cualquier entero \(n\), así que el 1 es primo respecto a cualquier número entero.
¿Dos números pares pueden ser coprimos? No. Dos números pares cualesquiera comparten el factor 2, por lo que su mcd es al menos 2.