Наименьший множитель

Найдите наименьшее натуральное число $x$, при котором произведение $a \cdot x$ делится на $b$.

Одна строка: числа $a$ и $b$ от $1$ до $10^{18}$.

Одно число.

Часть множителей нужного числа уже содержится в $a$ — ровно столько, сколько у $a$ и $b$ общего. Остальное придётся добавить множителем.