Кожне натуральне число, більше одиниці, має кілька дільників і може бути представлене у вигляді добутку його дільників.
Представлення числа у вигляді добутку натуральних чисел називають розкладанням на множники.
Множники можуть бути простими або складеними числами.
Представлення складеного числа у вигляді добутку, усі множники якого прості числа, називають розкладанням числа на прості множники.
Для розкладання числа на прості множники використовуючи наступні алгоритми.
Спосіб 1
Запиши число у вигляді добутку двох довільних множників. Якщо один з множників — складене число, розклади його знову на множники і т.д.
Розкладання проводимо до тих пір, поки не отримаємо тільки прості множники.
![Рисунок5.png](https://resources.cdn.miyklas.com.ua/382b648d-9cb9-491c-bcda-8f29e0ce755b/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA5w100.png)
![Рисунок6.png](https://resources.cdn.miyklas.com.ua/de0a5a1b-765c-475a-8c66-30fd396c9f9d/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA6w200.png)
Спосіб 2
Розклади складене число стовпчиком на прості множники, використовуючи ознаки подільності.
Проведи вертикальну риску і запиши зліва від неї ділене, а справа найменший простий дільник цього числа. Частку запиши зліва від риски під діленим. Кожний наступний дільник записуємо під попереднім в порядку зростання.
![Рисунок20.png](https://resources.cdn.miyklas.com.ua/07573288-bb7e-46f0-8796-c84df7f270ba/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA20w318.png)
Складене число дорівнює добутку простих множників, на які це число розкладене.
Будь-яке складене число може бути розкладене на прості множники єдиним способом.
![Рисунок7.png](https://resources.cdn.miyklas.com.ua/91b5d54a-c8d1-4eb4-b397-14ed6d8b8cbc/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA7w143.png)
![Рисунок8.png](https://resources.cdn.miyklas.com.ua/74a32ef7-fb2a-4d4c-84bb-8314db23d7e2/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA8w100.png)