为了账号安全,请及时绑定邮箱和手机立即绑定

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)

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

正在回答

2 回答

假如

r1 = Rational(3, 6)

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

3 回复 有任何疑惑可以回复我~
# (辗转相除法) 求最大公约数


1 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

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

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信