Делители числа 205205205
Задача: найдите все делители числа 205205205.
Решение:
Делителем числа 205205205 называют натуральное число на которое 205205205 делится без остатка. Для нахождения всех делителей воспользуемся следующим алгоритмом:
- разложить 205205205 на простые множители;
- найти все возможные произведения полученных множителей (перемножить полученные значения между собой) и добавить их к ранее найденным;
- добавить единицу (т.к. единица является делителем любого числа).
Исходя из этого:
1. Раскладываем 205205205 на простые множители:
205205205 | 3 |
68401735 | 5 |
13680347 | 41 |
333667 | 333667 |
1 |
205205205 = 3 · 5 · 41 · 333667
Подробнее о том, как расскладывать число на простые множители, смотрите тут.
2. Перемножим между собой полученные множители (3, 5, 41, 333667). Получаем:
3 · 5 = 15
3 · 41 = 123
5 · 41 = 205
3 · 5 · 41 = 615
3 · 333667 = 1001001
5 · 333667 = 1668335
3 · 5 · 333667 = 5005005
41 · 333667 = 13680347
3 · 41 · 333667 = 41041041
5 · 41 · 333667 = 68401735
3 · 5 · 41 · 333667 = 205205205
3. Получаем 3 набора значений:
- 3, 5, 41, 333667 — простые числа из 1-го пункта;
- 15, 123, 205, 615, 1001001, 1668335, 5005005, 13680347, 41041041, 68401735, 205205205 — произведения из 2-го пункта;
- 1 — единица, которая является делителем любого числа.
Объединяем и получаем делители для числа 205205205:
1, 3, 5, 15, 41, 123, 205, 615, 333667, 1001001, 1668335, 5005005, 13680347, 41041041, 68401735, 205205205
Ответ:
- Делители числа 205205205: 1, 3, 5, 15, 41, 123, 205, 615, 333667, 1001001, 1668335, 5005005, 13680347, 41041041, 68401735, 205205205;
- Количество делителей: 16.