问题描述

详见教材p64问题描述：求两个数的最大公约数和最小公倍数。

格式

输入

只有1行，为2个自然数 $m, n (m ≤ 10^8, n ≤ 10^8)$

输出

共2行，第1行为最大公约数，第2行为最小公倍数。

样例

10 15

5
30

限制

1s, 64MB.