10. Ещё одна задача на теорию чисел

Лене очень нравится теория чисел. В прошлый раз она просила участников сезона угадать функцию Эйлера. К сожалению, для некоторых пользователей эта задача оказалась слишком сложной, поэтому Лена придумала задачку попроще.

Вам даны 2 натуральных числа $a$ и $b$. Необходимо посчитать НОД(a, b) и НОК(a, b).

Напомним, что:

наибольшее натуральное число, на которое числа $a$, $b$ делятся без остатка.

наименьшее натуральное число, которое делится на числа $a$, $b$ без остатка.

Единственная входная строка содержит два числа $-$ $a, b (1 \leq a, b \leq 10^{9})$.

Выведите 2 целых числа $-$ $НОД(a, b)$ и $НОК(a, b)$.