Делители числа 3168
Задача: найдите все делители числа 3168.
Решение:
Делителем числа 3168 называют натуральное число на которое 3168 делится без остатка. Для нахождения всех делителей воспользуемся следующим алгоритмом:
- разложим 3168 на простые множители;
- найдём все возможные произведения полученных множителей (перемножим полученные значения между собой) и добавим их к ранее найденным;
- добавим единицу (т.к. единица является делителем любого числа).
Таким образом:
1. Раскладываем 3168 на простые множители:
3168 | 2 |
1584 | 2 |
792 | 2 |
396 | 2 |
198 | 2 |
99 | 3 |
33 | 3 |
11 | 11 |
1 |
3168 = 25 · 32 · 11
Подробнее о том, как расскладывать число на простые множители, смотрите тут.
2. Перемножим между собой полученные множители (2, 2, 2, 2, 2, 3, 3, 11). Получаем:
2 · 2 = 4
2 · 2 · 2 = 8
2 · 2 · 2 · 2 = 16
2 · 2 · 2 · 2 · 2 = 32
2 · 3 = 6
2 · 2 · 3 = 12
2 · 2 · 2 · 3 = 24
2 · 2 · 2 · 2 · 3 = 48
2 · 2 · 2 · 2 · 2 · 3 = 96
3 · 3 = 9
2 · 3 · 3 = 18
2 · 2 · 3 · 3 = 36
2 · 2 · 2 · 3 · 3 = 72
2 · 2 · 2 · 2 · 3 · 3 = 144
2 · 2 · 2 · 2 · 2 · 3 · 3 = 288
2 · 11 = 22
2 · 2 · 11 = 44
2 · 2 · 2 · 11 = 88
2 · 2 · 2 · 2 · 11 = 176
2 · 2 · 2 · 2 · 2 · 11 = 352
3 · 11 = 33
2 · 3 · 11 = 66
2 · 2 · 3 · 11 = 132
2 · 2 · 2 · 3 · 11 = 264
2 · 2 · 2 · 2 · 3 · 11 = 528
2 · 2 · 2 · 2 · 2 · 3 · 11 = 1056
3 · 3 · 11 = 99
2 · 3 · 3 · 11 = 198
2 · 2 · 3 · 3 · 11 = 396
2 · 2 · 2 · 3 · 3 · 11 = 792
2 · 2 · 2 · 2 · 3 · 3 · 11 = 1584
2 · 2 · 2 · 2 · 2 · 3 · 3 · 11 = 3168
3. Получаем 3 набора значений:
- 2, 3, 11 — простые числа из 1-го пункта;
- 4, 8, 16, 32, 6, 12, 24, 48, 96, 9, 18, 36, 72, 144, 288, 22, 44, 88, 176, 352, 33, 66, 132, 264, 528, 1056, 99, 198, 396, 792, 1584, 3168 — произведения из 2-го пункта;
- 1 — единица, которая является делителем любого числа.
Объединяем и получаем делители для числа 3168:
1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 32, 33, 36, 44, 48, 66, 72, 88, 96, 99, 132, 144, 176, 198, 264, 288, 352, 396, 528, 792, 1056, 1584, 3168
Ответ:
- Делители числа 3168: 1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 32, 33, 36, 44, 48, 66, 72, 88, 96, 99, 132, 144, 176, 198, 264, 288, 352, 396, 528, 792, 1056, 1584, 3168;
- Количество делителей: 36.