输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 输入说明: 输入两个正整数 m 和 n。 输出说明: 输出 m 和 n 的最大公约数和最小公倍数。
时间: 2024-03-24 22:32:20 浏览: 60
输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
最大公约数可以使用辗转相除法求解,即不断用较小数去除较大数,直到余数为0,此时较大数即为最大公约数。
最小公倍数可以通过先求出最大公约数,然后使用两数之积除以最大公约数得到。
示例代码如下(Python):
```python
m, n = map(int, input().split())
# 求最大公约数
a, b = max(m, n), min(m, n)
while b != 0:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = m * n // gcd
print(gcd, lcm)
```
阅读全文