n-ое число делящееся на a или b

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Даны два числа $a$ и $b$ . Найдите $n$ -ое число, которое делится либо на $a$ , либо на $b$ .

Входные данные

Три натуральных числа $a, b$ и $n (a, b, n \leq 1 0^{9})$ .

Выведите $n$ -ое число, которое делится либо на $a$ , либо на $b$ . Известно, что оно не более $1 0^{9}$ .

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 4K

Коэффициент принятия 31 %