编写计算两个数据m和n的最大公约数
时间: 2024-04-30 10:20:25 浏览: 48
可以使用欧几里得算法(辗转相除法)来计算两个数的最大公约数。
在欧几里得算法中,我们将较小的数除以较大的数,然后用余数替换较小的数。我们继续这个过程直到余数为0。此时,较大的数就是最大公约数。
下面是使用 Python 编写的计算最大公约数的函数:
```python
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
```
这个函数使用了 Python 中的元组赋值来交换 m 和 n 的值,并使用 while 循环执行欧几里得算法。
阅读全文