输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35
时间: 2023-11-03 16:07:31 浏览: 11
输入两个正整数m和n,求其最大公约数和最小公倍数
以下是 Python 代码实现:
```python
m, n = map(int, input().split())
# 求最大公约数
def gcd(a, b):
if a < b:
a, b = b, a
while b != 0:
r = a % b
a = b
b = r
return a
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
print(gcd(m, n), lcm(m, n))
```
输出结果为:
```
1 35
```
阅读全文