361 Как найти все делители данного числа? Можно ли упростить перебор, если вспомнить о парных делителях? Сколько делителей у чисел: а) 60; б) 136?

Question

Вопрос:

361 Как найти все делители данного числа? Можно ли упростить перебор, если вспомнить о парных делителях? Сколько делителей у чисел: а) 60; б) 136?

Фотография

Ответ ассистента

Accepted Answer

Для нахождения всех делителей числа удобнее всего использовать метод парных делителей. Если $a$ — делитель числа $N$, то число $N/a$ тоже является делителем. Достаточно проверять числа до квадратного корня из заданного числа. а) Допущение: в ответе к пункту а) пропущено число 20. Исправленный список: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Всего 12 делителей. б) Найдем делители для 136: - $136 = 1 \times 136$ - $136 = 2 \times 68$ - $136 = 4 \times 34$ - $136 = 8 \times 17$ Список делителей: 1, 2, 4, 8, 17, 34, 68, 136. Всего 8 делителей.

361 Как найти все делители данного числа? Можно ли упростить перебор, если вспомнить о парных делителях? Сколько делителей у чисел: а) 60; б) 136?

Ответ ассистента

Другие решения