Каждое натуральное число, отличное от 1, можно разложить на простые множители — представить в виде произведения степеней различных простых чисел, записанных в порядке возрастания, — и такое разложение единственно (основная теорема арифметики).
Раскладывают столбиком: делят число на наименьший простой делитель, частное — снова на наименьший простой делитель, и так до 1.
| число | делитель |
|---|---|
| 180 | 2 |
| 90 | 2 |
| 45 | 3 |
| 15 | 3 |
| 5 | 5 |
| 1 |
180 = 2 · 2 · 3 · 3 · 5 = 2² · 3² · 5. Простое число уже разложено: 13 = 13¹.