НОД и НОК

Даны натуральные числа $a$ и $b$. Найдите их наибольший общий делитель (НОД) и наименьшее общее кратное (НОК).

В одной строке два целых числа $a$ и $b$ ($1 \le a, b \le 10^9$).

В одной строке два числа: НОД и НОК.

Алгоритм Евклида: $\text{НОД}(a, b) = \text{НОД}(b, a \bmod b)$, $\text{НОД}(a, 0) = a$. Затем $\text{НОК} = a / \text{НОД} \cdot b$ — сначала делите, потом умножайте.

НОК доходит до $10^{18}$ — long long / int64. В первом примере: НОД $6$, НОК $72$.