5.051 y 1.850 son números coprimos si no tienen ningún factor primo en común, es decir, su máximo común divisor, mcd, es 1.
Calcular el máximo común divisor
Método 1. Descomposición de números en factores primos:
Descomposición de un número en factores primos: es encontrar los números primos que se multiplican para formar ese número.
5.051 es un numero primo, no se puede descomponer en otros factores primos;
1.850 = 2 × 52 × 37;
1.850 no es número primo, es un número compuesto;
Los números que solo se dividen por sí mismos y por 1, se llaman números primos. Un número primo tiene solo dos divisores: 1 y él mismo.
Todo número natural que tiene uno o más divisores distintos a 1 y a sí mismo se denomina compuesto.
Calcula máximo común divisor:
Tome todos los factores primos comunes, por las poderes más bajas.
PERO... Los dos números no tienen factores primos comunes.
mcd (5.051; 1.850) = 1;
números primos entre sí (coprimos, primos relativos)
Números primos entre sí (coprimos, primos relativos) (5.051; 1.850)? Sí.
Los números no tienen factores primos comunes.
mcd (1.850; 5.051) = 1.
Método 2. Algoritmo de Euclides:
Este algoritmo implica la operación de dividir y calcular residuos.
'a' y 'b' son los dos enteros positivos, 'a' >= 'b'.
Divida 'a' por 'b' y obtenga el resto, 'r'.
Si 'r' = 0, DETÉNGASE. 'b' = el MCD de 'a' y 'b'.
De lo contrario: Reemplaza ('a' por 'b') y ('b' por 'r'). Regrese al paso de la división, arriba.
La operación 1. Divido el numero mayor con el número menor:
5.051 ÷ 1.850 = 2 + 1.351;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
1.850 ÷ 1.351 = 1 + 499;
La operación 3. Divido el resto de la operación 1 por el resto de la operación 2:
1.351 ÷ 499 = 2 + 353;
La operación 4. Divido el resto de la operación 2 por el resto de la operación 3:
499 ÷ 353 = 1 + 146;
La operación 5. Divido el resto de la operación 3 por el resto de la operación 4:
353 ÷ 146 = 2 + 61;
La operación 6. Divido el resto de la operación 4 por el resto de la operación 5:
146 ÷ 61 = 2 + 24;
La operación 7. Divido el resto de la operación 5 por el resto de la operación 6:
61 ÷ 24 = 2 + 13;
La operación 8. Divido el resto de la operación 6 por el resto de la operación 7:
24 ÷ 13 = 1 + 11;
La operación 9. Divido el resto de la operación 7 por el resto de la operación 8:
13 ÷ 11 = 1 + 2;
La operación 10. Divido el resto de la operación 8 por el resto de la operación 9:
11 ÷ 2 = 5 + 1;
La operación 11. Divido el resto de la operación 9 por el resto de la operación 10:
2 ÷ 1 = 2 + 0;
En este momento, porque no hay resto, paramos:
1 es el numero buscado, el último resto distinto de cero.
Este es el máximo común divisor.
mcd (5.051; 1.850) = 1;
Números primos entre sí (coprimos, primos relativos) (5.051; 1.850)? Sí.
mcd (1.850; 5.051) = 1.