¿Los dos números 4.288 y 999.999.999.999 son primos entre sí (coprimos, primos relativos)? Comprueba si su máximo común divisor, mcd, es igual a 1

¿Son los números 4.288 y 999.999.999.999 primos entre sí (coprimos, primos relativos)?

4.288 y 999.999.999.999 son primos entre sí (coprimos)... si:

Si no hay otro número que no sea 1 que divida a ambos números sin resto.


O, en otras palabras, si su máximo común divisor, mcd, es 1.


Calcular el máximo común divisor, mcd, de los números

Método 1. La descomposición en factores primos:

La descomposición en factores primos de un número (descomposición factorial) = descomponer el número como un producto (multiplicación) de uno o varios números primos.


4.288 = 26 × 67
4.288 no es un numero primo sino un numero compuesto.


999.999.999.999 = 33 × 7 × 11 × 13 × 37 × 101 × 9.901
999.999.999.999 no es un numero primo sino un numero compuesto.


Los números naturales que solo son divisibles por 1 y por ellos mismos se llaman números primos. Un número primo tiene exactamente dos divisores: el 1 y él mismo.


Un número compuesto es un número natural que tiene al menos un divisor diferente de 1 y él mismo.

>> La descomposición en factores primos de los números

>> [EN] The prime factorization of numbers



Calcular el máximo común divisor, mcd:

Multiplica todos los factores primos comunes de los dos números, tomados por sus exponentes más pequeños.


Pero los números no tienen factores primos comunes.


mcd (4.288; 999.999.999.999) = 1
Números primos entre sí (coprimos, primos relativos)



Números primos entre sí (coprimos, primos relativos) (4.288; 999.999.999.999)? Sí.
Los números no tienen factores primos comunes.
mcd (4.288; 999.999.999.999) = 1
Desplácese hacia abajo para el segundo método...

Método 2. El algoritmo de Euclides:

Este algoritmo implica el proceso de dividir números y calcular los residuos.


'a' y 'b' son los dos numeros naturales, 'a' >= 'b'.


Divida 'a' por 'b' y obtenga el resto de la operación, 'r'.


Si 'r' = 0, nos detenemos. 'b' = el mcd de 'a' y 'b'.


Si no: Reemplace ('a' por 'b') y ('b' por 'r'). Volver al paso anterior.

>> El algoritmo de Euclides

>> [EN] The Euclidean Algorithm



Paso 1. Dividir el número mayor por el menor:
999.999.999.999 ÷ 4.288 = 233.208.955 + 959
Paso 2. Divide el número más pequeño por el resto de la operación anterior:
4.288 ÷ 959 = 4 + 452
Paso 3. Divida el resto del paso 1 por el resto del paso 2:
959 ÷ 452 = 2 + 55
Paso 4. Divida el resto del paso 2 por el resto del paso 3:
452 ÷ 55 = 8 + 12
Paso 5. Divida el resto del paso 3 por el resto del paso 4:
55 ÷ 12 = 4 + 7
Paso 6. Divida el resto del paso 4 por el resto del paso 5:
12 ÷ 7 = 1 + 5
Paso 7. Divida el resto del paso 5 por el resto del paso 6:
7 ÷ 5 = 1 + 2
Paso 8. Divida el resto del paso 6 por el resto del paso 7:
5 ÷ 2 = 2 + 1
Paso 9. Divida el resto del paso 7 por el resto del paso 8:
2 ÷ 1 = 2 + 0
En este paso, el resto es cero, entonces paramos:
1 es el número que buscábamos: el último resto distinto de cero.
Este es el máximo común divisor.


mcd (4.288; 999.999.999.999) = 1


Números primos entre sí (coprimos, primos relativos) (4.288; 999.999.999.999)? Sí.
mcd (4.288; 999.999.999.999) = 1

Otras operaciones similares con números primos entre sí:


Los últimos 5 pares de números que se han comprobado si son primos entre sí (coprimos, primos relativos) o no

¿Son los dos números primos entre sí (coprimos, primos relativos)?

Dos números naturales son primos entre sí (coprimos, primos relativos) - si no hay ningún número que divida exactamente a ambos números (= sin resto), es decir, si su máximo común divisor, mcd es 1.

Dos números naturales no son primos entre sí, si hay al menos un número que divide exactamente a los dos números (sin resto), es decir, si su máximo común divisor, mcd, no es 1.

Números primos entre sí (también llamados: números coprimos, primos relativos)

Algunos artículos sobre los números primos

¿Qué es un número primo? Definición, ejemplos

¿Qué es un número compuesto? Definición, ejemplos

Los números primos hasta el 1.000

Los números primos hasta el 10.000

La criba de Eratóstenes

El algoritmo de Euclides

Simplificar fracciones, reducirlas a su mínima expresión: Pasos y Ejemplos