7.876 y 1.234.567.952 no son primos relativos... si:
Si hay al menos un número distinto de 1 que divide a los dos números sin resto. O...
O, en otras palabras, si su máximo común divisor, mcd, no 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.
7.876 = 22 × 11 × 179
7.876 no es un numero primo sino un numero compuesto.
1.234.567.952 = 24 × 77.160.497
1.234.567.952 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.
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.
Paso 1. Dividir el número mayor por el menor:
1.234.567.952 ÷ 7.876 = 156.750 + 4.952
Paso 2. Divide el número más pequeño por el resto de la operación anterior:
7.876 ÷ 4.952 = 1 + 2.924
Paso 3. Divida el resto del paso 1 por el resto del paso 2:
4.952 ÷ 2.924 = 1 + 2.028
Paso 4. Divida el resto del paso 2 por el resto del paso 3:
2.924 ÷ 2.028 = 1 + 896
Paso 5. Divida el resto del paso 3 por el resto del paso 4:
2.028 ÷ 896 = 2 + 236
Paso 6. Divida el resto del paso 4 por el resto del paso 5:
896 ÷ 236 = 3 + 188
Paso 7. Divida el resto del paso 5 por el resto del paso 6:
236 ÷ 188 = 1 + 48
Paso 8. Divida el resto del paso 6 por el resto del paso 7:
188 ÷ 48 = 3 + 44
Paso 9. Divida el resto del paso 7 por el resto del paso 8:
48 ÷ 44 = 1 + 4
Paso 10. Divida el resto del paso 8 por el resto del paso 9:
44 ÷ 4 = 11 + 0
En este paso, el resto es cero, entonces paramos:
4 es el número que buscábamos: el último resto distinto de cero.
Este es el máximo común divisor.
mcd (7.876; 1.234.567.952) = 4 ≠ 1
Números primos entre sí (coprimos, primos relativos) (7.876; 1.234.567.952)? No.
mcd (7.876; 1.234.567.952) = 4 ≠ 1