下列程序的作用是求两个正整数m,n的最大公约数 用python编写程序
时间: 2024-03-21 15:38:54 浏览: 74
用python编写两个正整数的最大公约数和最小公倍数的小程序
以下是求两个正整数m,n的最大公约数的Python程序:
```
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
```
其中,利用了辗转相除法求最大公约数的思想。在每一轮操作中,将较大数对较小数取模,直到其中一个数为0,此时另一个数即为最大公约数。
阅读全文