НСД та НСК#11606
Дано два числа і . Обчисліть НСД та НСК чисел та .
Перший рядок містить кількість тестів . Кожен із наступних рядків містить два числа і b~(1 \le a, b \le 10^9).
Для кожного тесту виведіть в окремому рядку НСД та НСК чисел та .
Приклад 1