Делители удобно искать парами: если 48 = a · b, то и a, и b — делители 48. Перебираем a = 1, 2, 3, …:
48 = 1 · 48 = 2 · 24 = 3 · 16 = 4 · 12 = 6 · 8. На 5 и 7 число 48 не делится, а дальше пары повторились бы (8 · 6). Делители 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48 — их десять.
Общие делители двух чисел — те, что есть в обоих списках. У 48 и 36 (1, 2, 3, 4, 6, 9, 12, 18, 36) общие делители 1, 2, 3, 4, 6, 12; наибольший из них — 12.
Типичная ошибка: остановиться слишком рано и потерять «большие» делители пары: найдя 3, не забудь 16.