Делители числа удобно искать парами: если a = b · c, то и b, и c — делители числа a.
Пример. Все делители числа 36. Перебираем b = 1, 2, 3, … и смотрим, делится ли 36 на b:
36 = 1 · 36 = 2 · 18 = 3 · 12 = 4 · 9 = 6 · 6.
Дальше пары повторяются (9 · 4, 12 · 3, …), поэтому перебор можно остановить. Делители: 1, 2, 3, 4, 6, 9, 12, 18, 36.
Общие делители двух чисел — это числа, которые делят и одно, и другое. Выпиши делители меньшего числа и оставь те, на которые делится большее. Например, у 18 и 24 общие делители 1, 2, 3, 6. У чисел 25 и 26 общий делитель только 1.
У числа 17 делителей всего два: 1 и 17 — других нет.