Спочатку потрібно розкласти це число на прості множники. Виписуємо кожен отриманий простий множник (без повторів, якщо якийсь множник повторюється). Далі, знаходимо всілякі твори всіх отриманих простих множників між собою і додаємо їх до виписаних простих множникам.
Разом у числа 333 333 333 333 дванадцять дільників. Знаєш відповідь? Як написати хорошу відповідь?
Алгоритм Евкліда полягає в наступному: якщо більше двох чисел ділиться на менше — найменше число і буде їх найбільшим спільним дільником. Використовувати метод Евкліда можна легко за формулою знаходження найбільшого загального дільника. Формула НОД: НОД (a, b) = НОД (b, с), де с – залишок від розподілу a на b.
Від 1 до 100
| n | Дільники | d(n) |
|---|---|---|
| 9 | 1, 3, 9 | 3 |
| 10 | 1, 2, 5, 10 | 4 |
| 11 | 1, 11 | 2 |
| 12 | 1, 2, 3, 4, 6, 12 | 6 |