编写并测试函数gcd(m, n)和lcm(m, n),功能是求两个整数的最大公约数和最小公倍数。
时间: 2023-06-17 15:04:37 浏览: 63
c#求最小公倍数、最大公约数
下是 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
```
注:`//` 表示整数除法,返回整数结果。
阅读全文