编写并测试函数gcd(m, n)和lcm(m, n),功能是求两个整数的最大公约数和最小公倍数。
时间: 2023-06-17 17:04:37 浏览: 60
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
下是 Python 代码实现:
```python
def gcd(m, n):
"""
求两个整数的最大公约数
"""
while n != 0:
m, n = n, m % n
return m
def lcm(m, n):
"""
求两个整数的最小公倍数
"""
return m * n // gcd(m, n)
# 测试
print(gcd(12, 16)) # 输出 4
print(lcm(12, 16)) # 输出 48
```
注:`//` 表示整数除法,返回整数结果。
阅读全文