readme.md

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

Description

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

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

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

$НОД(a, b) -$ наибольшее натуральное число, на которое числа $a$, $b$ делятся без остатка.

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

Input Format:

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

Output Format:

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

Example Test Cases

Example 1

Input:

20 8

Output:

4 40

Example 2

Input:

2 3

Output:

1 6

Example 3

Input:

5 15

Output:

5 15