Любое составное число можно представить в виде произведения простых чисел — разложить на простые множители: 770 = 77 · 10 = 7 · 11 · 2 · 5. Как ни раскладывай, простые множители получатся те же, может отличаться только порядок; обычно их пишут по возрастанию: 770 = 2 · 5 · 7 · 11.
Разложение удобно записывать столбиком с вертикальной чертой. Слева пишут число, справа — его наименьший простой делитель, под числом — частное, и так до 1:
| 660 | 2 |
| 330 | 2 |
| 165 | 3 |
| 55 | 5 |
| 11 | 11 |
| 1 |
660 = 2 · 2 · 3 · 5 · 11 = 2² · 3 · 5 · 11.
Признаки делимости подсказывают делитель: 660 оканчивается чётной цифрой — делим на 2; у 165 сумма цифр 12 — делим на 3; 55 оканчивается на 5 — делим на 5.