40 y 270 no son números coprimos si tienen factores primos en común, es decir, su máximo común divisor, mcd, no 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.
40 = 23 × 5;
40 no es número primo, es un número compuesto;
270 = 2 × 33 × 5;
270 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.
mcd (40; 270) = 2 × 5 = 10;
Números primos entre sí (coprimos, primos relativos) (40; 270)? No.
Los números tienen factores primos comunes.
mcd (40; 270) = 10.
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:
270 ÷ 40 = 6 + 30;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
40 ÷ 30 = 1 + 10;
La operación 3. Divido el resto de la operación 1 por el resto de la operación 2:
30 ÷ 10 = 3 + 0;
En este momento, porque no hay resto, paramos:
10 es el numero buscado, el último resto distinto de cero.
Este es el máximo común divisor.
mcd (40; 270) = 10;
Números primos entre sí (coprimos, primos relativos) (40; 270)? No.
mcd (40; 270) = 10.