C语言6.10

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

Input

输入两个正整数m和n，用空格隔开。

Output

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

Examples

Input

15 9

Output

3 45

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计