11090: 最大公约数和最小公倍数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
输入k对正整数m,n,求m,n的最大公约数和最小公倍数。
Input
【输入文件】
输入第一行有一个整数k，跟着有k行，分别是m,n。（1<=k<=100,1<=m,n<=1000）
Output
【输出文件】
输出有k行，分别是每对数m,n的最大公约数和最小公倍数（用空格隔开）。
Sample Input Copy
3
24 18
12 9
14 28Sample Output Copy
6 72
3 36
14 28