1208 - 最大公约数与最小公倍数

通过次数

621

提交次数

1054

Time Limit : 1 秒
Memory Limit : 128 MB

输入两个数m和n,求其最大公约数和最小公倍数。

Input

正整数m和n

Output

最大公约数和最小公倍数

Examples

Input

5 6

Output

1 30

Input

50 60

Output

10 300

Input

33 22

Output

11 66

Source

入门教程