#P2219. 求最大公约数和最小公倍数

求最大公约数和最小公倍数

说明

输入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