4-4 Python类的数据运算，Rational类的除法中def gcd(a, b): if b == 0: return a return gcd(b, a % b)有啥用？

源自：4-4 Python类的数学运算

4-4 Python类的数据运算，Rational类的除法中def gcd(a, b): if b == 0: return a return gcd(b, a % b)有啥用？

def gcd(a, b):

if b == 0:

return a

return gcd(b, a % b)

这个函数在除法中起什么作用？

提问者：慕侠1031139 2022-01-24 19:55

个回答

慕函数7599421

2022-10-23 16:59:47

假如
```
r1 = Rational(3, 6)
```
你可以推算def gcd(a, b)的过程（类似于for循环），得到两个数的最大公约数为3，这个3会在最终的结果中作为分母被除掉。没有没有def gcd(a, b)函数，那么我们得到的最终结果会有3/6，4/8这样的结果。

3

topband: 2022-01-25 18:10:56

# (辗转相除法) 求最大公约数