Problem1105--PIPI的数学题III

1105: PIPI的数学题III

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 372  Solved: 174
[Submit] [Status] [Web Board] [Creator:]

Description

最大公约数: 指两个或多个整数共有约数中最大的一个。
最小公倍数: 两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
现在有两个正整数 a , b ,请你告诉PIPI他们的最大公约数和最小公倍数。

Input

输入包含多组测试用例。
每组测试用例输入两个数字 a,b (1<=a,b<232)

Output

对于每组样例,输出一行,即两个数的最大公约数和最小公倍数。

Sample Input

10 20
2 3
4 6

Sample Output

10 20
1 6
2 12

Source/Category