최소공배수와 최대공약수

두 정수 a와 b의 최소공배수는 두 수의 공통 배수 중 가장 작은 양의 정수이고, 최대공약수는 두 수의 공통 약수 중 가장 큰 양의 정수이다.

여러 테스트 케이스에 대해, 주어진 두 정수의 최소공배수와 최대공약수를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1 이상 1,000 이하이다.

다음 T개의 줄에는 각 테스트 케이스마다 두 정수 a와 b가 공백으로 구분되어 주어진다. 두 정수는 각각 1 이상 1,000 이하이다.

각 테스트 케이스마다 최소공배수와 최대공약수를 이 순서대로 한 줄에 출력한다.