first и second. Выпишем по возрастанию все положительные целые числа, которые делятся хотя бы на один из них (число, делящееся на оба, выписывается один раз).
Верните число, стоящее в этом списке на месте rank (нумерация с единицы). Ответ может быть очень большим, поэтому верните его остаток от деления на 10⁹ + 7.
Перебирать числа по одному слишком долго: rank достигает миллиарда.rank=5, first=4, second=6 → 16
Подходящие числа по возрастанию: 4, 6, 8, 12, 16, … Пятое из них — 16. Число 12 делится на оба, но считается один раз.
rank=3, first=5, second=5 → 15
Оба делителя равны, поэтому это просто кратные пяти: 5, 10, 15.
rank=1000000000, first=2, second=2 → 999999993
rank=5, first=4, second=6
16
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.