Розкладання на множники

Що таке прості множники?

Прості числа — це числа, які діляться лише на 1 і самі на себе (наприклад: 2, 3, 5, 7, 11, 13...).

Згідно з Основною теоремою арифметики, будь-яке натуральне число (більше за 1) можна подати у вигляді добутку простих чисел, причому єдиним способом.

Як працює "драбинка"?

1. Беремо число і підбираємо найменше просте число, на яке воно ділиться без остачі (зазвичай починають з 2, 3 або 5).
2. Записуємо дільник праворуч від вертикальної риски, а результат ділення — знизу під початковим числом.
3. Повторюємо процес для нового числа доти, доки зліва не отримаємо 1.
4. Усі числа праворуч від риски — це і є прості множники!