输入两个正整数m和小n求其最大公约数和最小公倍数
时间: 2024-03-24 16:32:31 浏览: 78
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
以下是求两个正整数m和n的最大公约数和最小公倍数的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和n
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 输出最大公约数和最小公倍数
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
阅读全文