Question

¿cual es la diferencia entre el método de descomposición en factores primos en forma separada y el método abreviado para hallar el máximo comùn divisor de dos o màs nùmero? !

Answer 1

rimeramente tenemos que calculando por separado los factores primos de los números, se puede identificar rápidamente cuales son los múltiplos comunes entre ambos números

Por ejemplo, Máximo Común Divisor de 10 y 25:

Factores primos:

10 = 2 × 5

25 = 5²

MCD(10,25) = 5 → Número en que es divisible ambos números.

Queda a nuestro criterio identificar comparando ambos factores primos los que cumplan con el MCD.

Ahora bien, el método abreviado emplea una descomposición simultánea de los números:

10       25  |  5

  2        5

De manera que se evalúa de forma directa los divisores comunes entre ambas expresiones.