Задачи
НОД и НОК
НОД и НОК
Даны два числа $a$ и $b$. Вычислите \textbf{НОД} и \textbf{НОК} чисел $a$ и $b$.
\InputFile
Первая строка содержит количество тестов $t$. Каждая из следующих $t$ строк содержит два числа $a$ и $b~(1 \le a, b \le 10^9)$.
\OutputFile
Для каждого теста выведите в отдельной строке \textbf{НОД} и \textbf{НОК} чисел $a$ и $b$.
Входные данные #1
3 5 7 12 18 330 180
Выходные данные #1
1 35 6 36 30 1980