최소공배수와 최대공약수
면접 대비시간 제한1초메모리 제한128 MB
여러 정수 쌍이 주어질 때 각 쌍의 최소공배수와 최대공약수를 구해 출력합니다.
문제
두 정수 a와 b의 최소공배수는 두 수의 공통 배수 중 가장 작은 양의 정수이고, 최대공약수는 두 수의 공통 약수 중 가장 큰 양의 정수이다.
여러 테스트 케이스에 대해, 주어진 두 정수의 최소공배수와 최대공약수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1 이상 1,000 이하이다.
다음 T개의 줄에는 각 테스트 케이스마다 두 정수 a와 b가 공백으로 구분되어 주어진다. 두 정수는 각각 1 이상 1,000 이하이다.
출력
각 테스트 케이스마다 최소공배수와 최대공약수를 이 순서대로 한 줄에 출력한다.