Descomposición de números en factores primos : 120 = 23× 3 × 5 ;
500 = 22× 53 ; Tome todos los factores primos comunes, por las poderes más bajas.
Máximo común divisor
mcd (120 ; 500) = 22× 5 = 20 ; Método 2.
Algoritmo de Euclides : La operación 1.
Divido el numero mayor con el número menor :
500 ÷ 120 = 4 + 20 ; La operación 2.
Divido el número menor al resto de la operación antes mencionada :
120 ÷ 20 = 6 + 0 ; En este momento, porque no hay resto, paramos :
20 es el numero buscado, el último resto distinto de cero.
Este es el máximo común divisor.
Máximo común divisor
mcd (120 ; 500) = 20 = 22× 5 ;