НОК двух чисел

Даны два натуральных числа. Выведите их наименьшее общее кратное.

Гарантируется, что ответ не превосходит $10^{18}$.

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

Одно число.

Формула $\frac{a \cdot b}{\gcd(a, b)}$ верна, а вот запись в лоб — нет: при $a = 10^{18}$ и $b = 10$ произведение равно $10^{19}$ и в long long не помещается, хотя ответ равен $10^{18}$. Считайте a / gcd(a, b) * b: деление первым, и оно всегда без остатка.