使用python代码 编写函数计算两个数据m和n的最大公约数(不使用递归)
时间: 2024-02-06 21:12:13 浏览: 72
求m,n最大公约数
可以使用辗转相除法来计算两个数的最大公约数,可以使用以下代码实现:
```python
def gcd(m, n):
while n != 0:
r = m % n
m = n
n = r
return m
```
在这个函数中,我们使用一个 while 循环来进行辗转相除的操作,直到 n 为 0 为止。在每次循环中,我们计算出 m 除以 n 的余数 r,并将 n 赋值为原来的 r,m 赋值为原来的 n,这样就可以继续进行下一轮循环。当 n 为 0 时,最大公约数就是 m,我们将其返回即可。
阅读全文