У кого больше друзей-делителей
Условие
Два натуральных числа поспорили, у кого больше «друзей» — делителей.
Делитель числа — это натуральное число, на которое данное делится нацело (без остатка).
Побеждает число, у которого делителей больше. Если делителей поровну — побеждает меньшее из двух.
Формат ввода
В первой строке записано натуральное число a. Во второй строке записано натуральное число b.
Формат вывода
Выведите одно число — победителя спора по правилам выше.
Ограничения
1 ≤ a, b ≤ 100000.
Пример
Ввод:
10
12
Вывод:
12Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- Python на олимпиадах — где языка хватает с запасом, а где начинают значить лимиты — с замерами
- Родителям: подготовка бесплатно — сколько стоит репетитор, что даёт бесплатный маршрут и как понять, что ребёнок занимается