2307: 最大公约数和最小公倍数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：7
题目描述
输入k对正整数m,n,求m,n的最大公约数和最小公倍数。
输入
【输入文件】
输入第一行有一个整数k，跟着有k行，分别是m,n。（1<=k<=100,1<=m,n<=1000）
输出
【输出文件】
输出有k行，分别是每对数m,n的最大公约数和最小公倍数（用空格隔开）。
样例输入 复制
3
24 18
12 9
14 28样例输出 复制
6 72
3 36
14 28