Description

求两个正整数的最大公约数和最小公倍数 。

Input

每行2个数，空格隔开，用0 0 表示结束 。

Output

输出最大公约数与最小公倍数，用空格隔开。数字不会超过231

Sample Input

2 2
3 6
10 15
0 0

Sample Output

2 2
3 6
5 30

HINT

Source

NBU OJ