课程
/后端开发
/Python
/python进阶
def gcd(a, b):
while b:
a, b = b, a % b
return a
2018-04-28
源自:python进阶 6-5
正在回答
求两个数的最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。这个除数就是最大公约数。如:6和8 较小数6除较大数8(8%6=2),第一余数2除除数6(6%2=0)余数为0,除数2就是最大公约数了。
上网搜“辗转相除法求最大公约数”
(self.p * r.q + self.q * r.p)这是有理化计算后的分子(self.q * r.q)这是有理化计算后的分母r.q是令一个加数的分子,r.p是另一个加数的分母例如:1/3+3/2 第一个分数的分子乘第二个分数的分母+第一个分数的分母乘第二个分数的分子(也就是交叉相乘再相加)最后得11(这是经过计算后得到的结果的分子)第一个分数的分母乘第二个分数的分母( self.q * r.q)得到结果是6 所以return(11,6)
举报
学习函数式、模块和面向对象编程,掌握Python高级程序设计
购课补贴联系客服咨询优惠详情
慕课网APP您的移动学习伙伴
扫描二维码关注慕课网微信公众号