使用python编写一个函数,功能是求两个正整数m和
时间: 2024-02-18 08:03:59 浏览: 66
输入两个正整数m和n,求其最大公因数和最小公倍数
n的最大公约数。可以使用欧几里得算法,代码如下:
```python
def gcd(m, n):
while n != 0:
r = m % n
m = n
n = r
return m
```
在这个函数中,我们不断用较小的数除较大的数,直到余数为0,此时较大的数就是最大公约数。
阅读全文