Respuestas
Explicación paso a paso:
ejemplo:
mcd (70; 126) = 14 = 2 × 7: máximo común divisor, calculado. Los números tienen factores primos comunes.
Método 1. Descomposición de números en factores primos:
70 = 2 × 5 × 7
Tome todos los factores primos comunes, por las poderes más bajas.
Máximo común divisor:
mcd (70; 126) = 2 × 7
mcd (70; 126) = 2 × 7 = 14;
los números tienen factores primos comunes
Método 2. Algoritmo de Euclides:
La operación 1. Divido el numero mayor con el número menor:
126 ÷ 70 = 1 + 56;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
70 ÷ 56 = 1 + 14;
La operación 3. Divido el resto de la operación 1 por el resto de la operación 2:
56 ÷ 14 = 4 + 0;
En este momento, porque no hay resto, paramos:
14 es el numero buscado, el último resto distinto de cero.
Este es el máximo común divisor.
Máximo común divisor:
mcd (70; 126) = 14
mcd (70; 126) = 14 = 2 × 7;