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

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

输入

输入两个正整数a和b。

输出

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

样例

输入

153 123

输出

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