Respuestas
Respuesta:
64 = 26;
100 = 22 × 52;
Tome todos los factores primos comunes, por las poderes más bajas.
Máximo común divisor:
mcd (64; 100) = 22
mcd (64; 100) = 22 = 4;
los números tienen factores primos comunes
Descomposición de números en factores primos
Método 2. Algoritmo de Euclides:
La operación 1. Divido el numero mayor con el número menor:
100 ÷ 64 = 1 + 36;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
64 ÷ 36 = 1 + 28;
La operación 3. Divido el resto de la operación 1 por el resto de la operación 2:
36 ÷ 28 = 1 + 8;
La operación 4. Divido el resto de la operación 2 por el resto de la operación 3:
28 ÷ 8 = 3 + 4;
La operación 5. Divido el resto de la operación 3 por el resto de la operación 4:
8 ÷ 4 = 2 + 0;
En este momento, porque no hay resto, paramos:
4 es el numero buscado, el último resto distinto de cero.
Este es el máximo común divisor.
Máximo común divisor:
mcd (64; 100) = 4
mcd (64; 100) = 4 = 22;
Algoritmo de Euclides
Respuesta final:
Máximo común divisor
mcd (64; 100) = 4 = 22;
Los números tienen factores primos comunes.
64 = 1, 2, 4, 8, 16, 32, 64
100= 1, 2, 4, 5, 10, 20, 25, 50 y 100.
( 64 ; 100) = 2^2 = 4