Respuestas
Método 1. Descomposición de números en factores primos. Método 2. Algoritmo de Euclides.
Método 1. Descomposición de números en factores primos:
70 = 2 × 5 × 7;
126 = 2 × 32 × 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;
Método 1. Descomposición de números en factores primos. Método 2. Algoritmo de Euclides.
Método 1. Descomposición de números en factores primos:
126 = 2 × 32 × 7;
12 = 22 × 3;
Tome todos los factores primos comunes, por las poderes más bajas.
Máximo común divisor:
mcd (126; 12) = 2 × 3
mcd (126; 12) = 2 × 3 = 6;
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 ÷ 12 = 10 + 6;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
12 ÷ 6 = 2 + 0;
En este momento, porque no hay resto, paramos:
6 es el numero buscado, el último resto distinto de cero.
Este es el máximo común divisor.
Máximo común divisor:
mcd (126; 12) = 6
mcd (126; 12) = 6 = 2 × 3