Даны два числа a и b. Вычислите НОД и НОК чисел a и b.
Первая строка содержит количество тестов t. Каждая из следующих t строк содержит два числа a и b (1≤a,b≤109).
Для каждого теста выведите в отдельной строке НОД и НОК чисел a и b.