Каждое составное число можно записать как произведение простых множителей: 60 = 2 · 2 · 3 · 5 = 2² · 3 · 5. Разложить число на простые множители — представить его в виде такого произведения.
Удобно записывать столбиком: делим на наименьший простой делитель, частное пишем ниже, пока не получим 1:
| 84 | 2 |
| 42 | 2 |
| 21 | 3 |
| 7 | 7 |
| 1 |
84 = 2 · 2 · 3 · 7 = 2² · 3 · 7.
Все делители из разложения. Делители 84 — это 1 и всевозможные произведения его простых множителей (двойка не больше двух раз, тройка и семёрка — не больше раза): 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.