Descomposición de un número en factores primos

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.
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.