descomposición en factores primos

La descomposición en factores primos, también conocida como factorización prima, es el proceso de expresar un número compuesto como un producto de números primos. En otras palabras, se trata de encontrar los números primos que, multiplicados entre sí, dan como resultado el número original. Cada número compuesto tiene una descomposición en factores primos única, según el teorema fundamental de la aritmética. Este proceso es fundamental en la teoría de números y tiene aplicaciones en la simplificación de fracciones, la búsqueda del máximo común divisor (MCD) y el mínimo común múltiplo (MCM), la criptografía y otras áreas de las matemáticas. Se realiza generalmente dividiendo el número sucesivamente por sus divisores primos más pequeños hasta obtener el número 1.