游客 Signup | Login
中文 | En

3472 - 2014-Freshman-02-Divisor

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

输入两个正整数mn,求其最大公约数和最小公倍数。

Input

输入两个正整数mn,用空格隔开。

Output

分别输出mn的最大公约数和最小公倍数,用空格隔开。
请注意行尾输出换行。

Examples

Input Format

15 9
7 35

Output Format

3 45
7 35