НОД и НОК

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

НОД считается алгоритмом Евклида за $O(\log \min(a,b))$. НОК получается из него: $\operatorname{lcm}(a,b) = \frac{ab}{\gcd(a,b)}$.

Два числа $a$ и $b$ ($1 \le a, b \le 10^{18}$).

Выведите НОД и НОК через пробел. Если НОК превосходит $10^{18}$, вместо него выведите $-1$.