두 양의 정수 에 대한 BCD 연산을 다음과 같이 정의한다.
여기에서 는 와 의 최대공약수이고, 는 와 의 이다.
예를 들어, 과 의 최대공약수는 , 최소공배수는 이므로 이다.
두 양의 정수 가 주어질 때, 를 구하여라.
입력은 다음 형식으로 주어진다.
각 테스트 케이스마다 를 한 줄에 하나씩 출력한다.
첫 번째 테스트 케이스에서 최대공약수는 , 최소공배수는 이므로 을 출력한다. 두 번째에서는 최대공약수가 , 최소공배수가 이므로 을 출력한다. 세 번째에서는 두 값이 모두 이므로 을 출력한다.
첫째 줄에 테스트 케이스의 수 가 주어진다.
각 테스트 케이스는 다음 형식으로 주어진다.
각 테스트 케이스의 한 줄에 두 양의 정수 가 공백으로 구분되어 주어진다.
