Question

Que alguien me explique como se calcula el maximo comun divisor con la descomposicion factorial

Answer 1

hay que dividir con numeros primos
ej.:

125 | 5
25. | 5
5. | 5
1

Answer 2

Respuesta:

Para el máximo común divisor se cogen los números comunes elevados al menor exponente.

Para la descomposición busca la tabla de erastotenes y tienes que:

Por ejemplo

20|2 tienes que dividir

10|2 si acaba en 0 es múltiplo de 2

5|5

1|