Ctrl K

Общие делители двух чисел

Лёгкая
Даны два положительных числа x и y. Верните, сколько существует положительных чисел, на которые без остатка делятся и x, и y.
Пример 1
x=18, y=24 → 4

Оба числа делятся на 1, 2, 3 и 6 — четыре общих делителя.

Пример 2
x=9, y=16 → 1

Общий делитель только один — 1.

Пример 3
x=100, y=100 → 9
Ограничения
  • 1 ≤ x, y ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРовно три делителя ЛёгкаяОтрезок, где произведение сходится ЛёгкаяПростые числа до границы СредняяЧисло как сумма двух простых СредняяКуски поровну из гласных и согласных Средняя
загружаем Python…
Вход
x=18, y=24
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.