Дано два числа a і b. Обчисліть НСД та НСК чисел a та b.
Перший рядок містить кількість тестів t. Кожен із наступних t рядків містить два числа a і b (1≤a,b≤109).
Для кожного тесту виведіть в окремому рядку НСД та НСК чисел a та b.