题目描述

给定两个正整数a, b，求gcd(a, b)和lcm(a, b)。

gcd(a, b)表示a, b的最大公因数。

lcm(a, b)表示a, b的最小公倍数。

输入描述

第一行输入一个整数T，表示样例的个数。(1 \le T \le 10^5)

对于每个样例，两个整数a, b。(1 \le a, b \le 2 \times 10^9)

输出描述

对于每一个样例，在一行输出两个整数表示gcd和lcm。

样例输入1

3
6 9
12 3
5 7

样例输出1

3 18
3 12
1 35