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.
