Calculadora de números coprimos

Calculadora de números coprimos

Líder AI Skill PRO

Ingresar cálculo

Fórmula

Coprimos⇔gcd⁡(a,b)=1\text{Coprimos} \iff \gcd\left(\text{a},\ \text{b}\right) = 1

Ejemplo

Coprimos⇔gcd⁡(1071,1024)=1=1\text{Coprimos} \iff \gcd\left(1071,\ 1024\right) = 1 = 1
Estadísticas de uso

Publicidad

Resultados

¿Son 1,071 y 1,024 primos entre sí?
Sí
gcd(1071, 1024) = 1
Máximo común divisor 1
Primos entre sí Sí (gcd = 1)

Informar de un error en esta página

¿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.

Publicidad
Dos números que comparten solo el factor común 1, mostrados como conjuntos de factores superpuestos
Dos números son coprimos cuando su único factor común es 1, por lo que \(\gcd(a,\ b) = 1\).

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.

Pasos del algoritmo de Euclides reduciendo dos números hasta un mcd de 1
El algoritmo de Euclides reduce el par paso a paso hasta que el residuo revela \(\gcd = 1\).

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)

  1. \(1071 \bmod 1024 = 47\)
  2. \(1024 \bmod 47 = 37\)  (porque \(47 \times 21 = 987\) y \(1024 - 987 = 37\))
  3. \(47 \bmod 37 = 10\)
  4. \(37 \bmod 10 = 7\)
  5. \(10 \bmod 7 = 3\)
  6. \(7 \bmod 3 = 1\)
  7. \(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)

  1. \(84 \bmod 126 = 84\), así que el primer paso simplemente intercambia el par a \((126,\ 84)\)
  2. \(126 \bmod 84 = 42\)
  3. \(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)

  1. \(54 \bmod 25 = 4\)  (porque \(25 \times 2 = 50\) y \(54 - 50 = 4\))
  2. \(25 \bmod 4 = 1\)  (porque \(4 \times 6 = 24\) y \(25 - 24 = 1\))
  3. \(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.

Publicidad

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.

CasoEntradaResultado
1 y 91, 9Sí
0 y 50, 5No

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.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas