Plantilla:Obtención de los divisores de un número por el método de factorización

De Wikipedia

Vamos a ver cómo se buscan los divisores de un número a partir de su descomposición en factores primos. Básicamente lo que haremos es formar todas las combinaciones posibles con los distintos factores de la descomposición factorial del número, como puedes comprobar en el siguiente ejemplo.

Ejemplo: Obtener los divisores de un número

---

Obtén los divisores de 90.

Solución:

---

Descomponemos 90 en factores primos:

Formamos grupos con los factores de dicha descomposición:

• Grupos de 1 factor:

• Grupos de 2 factores:

• Grupos de 3 factores:

• Grupos de 4 factores:

---

Otra forma similar:

Descomponemos 90 en factores primos:

Construimos una tabla para formar las posibles combinaciones de productos de factores.

Cada casilla de la tabla contiene un divisor: 1, 3, 9, 2, 6, 18, 5, 15, 45, 10, 30 y 90.

Divisores de un número a partir de su factorización     Descripción:

---

Actividades sobre la obtención de los divisores de un número a partir de sus descomposición en factores primos.

---

Número de divisores de un número

Calcular de manera rápida todos los divisores de un entero a partir de su descomposición en factores primos no es algo cómodo, pero sí es fácil saber cuántos divisores tiene el número.

Procedimiento

---

Para saber el número de divisores de un entero no tenemos más que multiplicar entre sí los exponentes de todos sus factores primos aumentados en una unidad.

Ejemplo

---

Por tanto, 360 tiene 24 divisores.

---