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

请问下面这个求最大公约数的代码的思想原理是什么啊?

def gcd(a, b):

    while b:

        a, b = b, a % b

    return a

正在回答

3 回答

求两个数的最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。这个除数就是最大公约数。如:6和8  较小数6除较大数8(8%6=2),第一余数2除除数6(6%2=0)余数为0,除数2就是最大公约数了。

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

上网搜“辗转相除法求最大公约数”

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

(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)

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

举报

0/150
提交
取消
python进阶
  • 参与学习       255533    人
  • 解答问题       3038    个

学习函数式、模块和面向对象编程,掌握Python高级程序设计

进入课程

请问下面这个求最大公约数的代码的思想原理是什么啊?

我要回答 关注问题
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号