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

输入两个int类型的正整数a和b，求其最大公约数和最小公倍数。

Input

输入两个正整数a和b。

Output

输出两个正整数，即a和b的最大公约数和最小公倍数，以空格间隔。

Examples

Input

153 123

Output

3 6273
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题