11096 - 最大公约数与最小公倍数
时间限制 : 1 秒
内存限制 : 128 MB
给定两个正整数 m 和 n ,请分别计算它们的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)。
输入
输入只有一行,包含两个正整数 m 和 n ,之间用一个空格隔开。
输出
输出一行,包含两个整数,依次为最大公约数和最小公倍数,中间用空格隔开。
样例
输入
5 6
输出
1 30
输入
50 60
输出
10 300
输入
33 22
输出
11 66
提示
数据范围与约定
- 1 \le m, n \le 10^9
- 结果可能较大,但最小公倍数 \text{lcm}(m, n) = \frac{m \times n}{\gcd(m, n)}