Problem2188--最大公约数和最小公倍数

2188: 最大公约数和最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 130  Solved: 29
[Status] [Submit] [Creator:]

Description

输入两个整数 a 和 b(1 ≤ a,b ≤ 1,000,000,000),输出 a 和 b 的最大公约数和最小公倍数。

Input

输入共一行,包含两个整数 a 和 b,以一个空格分隔(1 ≤ a,b ≤ 1,000,000,000)。

Output

输出共一行,包含两个整数,以一个空格分隔,分别表示 a 和 b 的最大公约数和最小公倍数。

Sample Input Copy

18 24

Sample Output Copy

6 72

Source/Category

 python