El máximo común divisor por descomposición en factores primos

La descomposición de un número es muy útil pues ayuda a poder calcular el máximo común divisor o mínimo común múltiplo de varios números. 

 

Los números enteros compuestos, se pueden expresar como productos de potencias de números primos, a dicha expresión se le llama descomposición de un número en factores primos.