游客 Signup | Login
中文 | En

2798 - 求最大公约数和最小公倍数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

有两个正整数，想知道它们的最大公约数和最小公倍数，你有什么办法？

Input

一行：两个数m,n  (0<m<n<1000000)

Output

一行：最大公约数和最小公倍数，用空格隔开

Examples

Input Format

6 8

Output Format

2 24
请先登陆