python求出 求两个正整数m和n的最大公约数和最小公倍数。
时间: 2023-06-09 09:03:30 浏览: 863
求m和n的最小公倍数和最大公约数.txt
5星 · 资源好评率100%
您好,关于您的问题,以下是Python代码实现:
```python
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
temp = m % n
m, n = n, temp
return m
def lcm(m, n):
return m * n // gcd(m, n)
m = int(input('请输入第一个正整数:'))
n = int(input('请输入第二个正整数:'))
print('最大公约数为:', gcd(m, n))
print('最小公倍数为:', lcm(m, n))
```
输入两个正整数,程序会输出它们的最大公约数和最小公倍数。
谢谢您的提问,希望能为您解答问题!
阅读全文