最大公约数与最小公倍数

题目描述

给定两个正整数 m 和 n ，请分别计算它们的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。

输入

输入只有一行，包含两个正整数 m 和 n ，之间用一个空格隔开。

输出

输出一行，包含两个整数，依次为最大公约数和最小公倍数，中间用空格隔开。

样例

提示

数据范围与约定

• 1 \le m, n \le 10^9
• 结果可能较大，但最小公倍数 \text{lcm}(m, n) = \frac{m \times n}{\gcd(m, n)}