说明

给定两个数a与b，请计算他们的最小公倍数（LCM）与最大公约数（GCD）。 提示：最小公倍数为两数相乘除以他们的最大公因数

输入格式

输入多组数据，每组数据为一行包含两个整数a和b(1<=a<=b<=5000)。

输出格式

对于每组数据，输出两个整数c和d，分别表示a与b的LCM和GCD。 提示：多组数据输入 while(cin>>a>>b)

样例

2 3
4 6

6 1
12 2