#P1270. 最大公约数和最小公倍数

最大公约数和最小公倍数

题目描述
求两个整数 a 和 b 的最大公约数和最小公倍数。

输入格式
两个整数,a 和 b,均在 int 数据类型的表示范围内。

数据范围
1 <= a , b <= 45000
计算结果最大公约数和最小公倍数在 max int 范围内。

输出格式
两个整数,中间用1个空格隔开,分别是 a 和 b 的最大公约数最小公倍数

样例

24 15
3 120

3 7
1 21