12851: 求最大公约数和最小公倍数_1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

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

Input

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

Output

一行:最大公约数和最小公倍数,用空格隔开

Sample Input Copy

6 8

Sample Output Copy

2 24

HINT

充分考虑大数据情况