作业已超过截止时间，您无法递交本题目。

题目描述
输入两个正整数m和n（1<m, n<1000000000），求其最大公约数和最小公倍数。

输入
有多行，每行2个正整数m和n。

输出
m和n的最大公约数、最小公倍数。

样例输入
16 24
5 7

样例输出
8 48
1 35