鱼C论坛

 找回密码
 立即注册
查看: 1986|回复: 2

最大公约数,例如gcd(x, y)返回值为参数x和参数y的最大公约数。

[复制链接]
发表于 2017-3-30 16:03:33 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def gcd(x, y):
    while y:
      t = x % y      
       x = y
      y = t
   return x

print(gcd(4, 6))
请教一下里面这个while 什么时候会结束,没看明白这个程序,新手上路请多见谅。谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-30 16:59:21 | 显示全部楼层
如果没有 while循环后面的,他就会一直循环下去
当循环不能再循环下去,就会跳出循环
也就是找到最大公约数,就退出
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-31 14:06:16 | 显示全部楼层
while y:   当y的值为真的时候,执行while循环,所以当y = 0  时,while 0: 这个条件就不为真喽,终止了 while循环 (也就是x%y = 0 的时候,x=y  取x的值为公约数)

365.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-7 08:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表