Записать число в виде произведения нескольких множителей — значит разложить его на множители. Например, 60 = 6 · 10 — это разложение числа 60 на множители 6 и 10.
Простое число раскладывается только одним способом — на 1 и само себя: 7 = 7 · 1. Составное число раскладывается хотя бы на два множителя, отличных от 1, и обычно по-разному: 60 = 6 · 10 = 4 · 15 = 2 · 30 = 3 · 4 · 5. Но если продолжать раскладывать каждый составной множитель, пока не останутся только простые, то всё время получается одно и то же:
60 = 6 · 10 = (2 · 3) · (2 · 5), 60 = 4 · 15 = (2 · 2) · (3 · 5).
Записав простые множители в порядке неубывания, получаем 60 = 2 · 2 · 3 · 5. Всякое составное число раскладывается на простые множители единственным образом (если не обращать внимания на порядок множителей).
Чтобы разложить большое число, пользуются признаками делимости и записывают деление в столбик: слева — числа, справа — простые делители. Разложим 13 860:
13 860 2 · 5 ; 1386 2 ; 693 3 ; 231 3 ; 77 7 ; 11 11 ; 1
13 860 оканчивается нулём — делим на 10 = 2 · 5; 1386 чётное — делим на 2; у 693 сумма цифр 18 — делим на 3, у 231 сумма цифр 6 — снова на 3; 77 = 7 · 11. Итог: 13 860 = 2 · 2 · 3 · 3 · 5 · 7 · 11.
Составные числа как бы сложены из «кирпичиков» — простых чисел. Это помогает отвечать на вопросы о делимости:
- Число делится только на те простые числа, которые входят в его разложение. 13 860 делится на 2, 3, 5, 7, 11, но не делится на 13.
- Число делится на составное число тогда, когда разложение этого составного числа целиком содержится в разложении самого числа. 13 860 делится на 45 = 3 · 3 · 5, а на 8 = 2 · 2 · 2 не делится: в разложении 13 860 только две двойки.