Como se puede utilizar la descomposición en factores primos de un número para hallar todos sus divisores. Por fa, ya lo pregunté 3 veces y no me responden coherentemente
Respuestas a la pregunta
Respuesta:
espero te ayude =/
Explicación paso a paso:
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.
Para realizar la descomposición de un número en factores primos seguímos los siguientes pasos:
→ Dividir el número por el menor número primo posible.
→ Si el resultado puede dividirse nuevamente por ese número, realizar la división.
→ Si el resultado no puede volver a dividirse por ese número, buscar el menor número primo posible para continuar dividiendo.
→ Seguir con el procedimiento hasta obtener el cociente igual a uno.