4-4 Python类的数据运算，Rational类的除法中def gcd(a, b): if b == 0: return a return gcd(b, a % b)有啥用？
来源：4-4 Python类的数学运算
慕侠1031139
2022-01-24 19:55
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
这个函数在除法中起什么作用？
写回答
关注
2回答
-
- 慕函数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这样的结果。
-
- topband
- 2022-01-25 18:10:56
# (辗转相除法) 求最大公约数
Python3 进阶教程（新版）
学习函数式、模块和面向对象编程，掌握Python高级程序设计
41910 学习 · 236 问题
相似问题