描述
给定两个正整数 $ 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)} $

关注我们