python 最大公约数的求助

林轩716 · 发表于 2016-5-30 09:08:28

请问如果输入（4，6）输入的最大公约数不应该是2吗?为什么这个程序得出的答案是6呢?各位大神帮我解释一下吧！

Josepy · 发表于 2016-5-30 09:08:29

你要注意return的缩进呀，要与while对齐的，不然只是返回内部一个循环的值，而不是整个循环，你是新手吧？加油

WylLy · 发表于 2016-5-30 09:31:08

你需要，先进行判断大小，使用大的%小的，你如果是gcd(6,4)会发现就对了

林轩716 · 发表于 2016-5-30 10:40:34

Josepy 发表于 2016-5-30 09:52
你要注意return的缩进呀，要与while对齐的，不然只是返回内部一个循环的值，而不是整个循环，你是新手吧？ ...

新手，我不是这个专业的，去年刚毕业，想转行做程序，感觉python挺有意思的，所以就学这个了，还请多多指教哦！图片中我把return和while错开一个Tab的距离，可以找到正确的答案，如果对齐就会报错，这是不是python2.0和3.0的区别呢?

林轩716 · 发表于 2016-5-30 10:42:16

WylLy 发表于 2016-5-30 09:31
你需要，先进行判断大小，使用大的%小的，你如果是gcd(6,4)会发现就对了

谢谢！我试过可以了

林轩716 · 发表于 2016-5-30 10:43:47

WylLy 发表于 2016-5-30 09:31
你需要，先进行判断大小，使用大的%小的，你如果是gcd(6,4)会发现就对了

唉！我对自己也是醉了，明明你说的对的，我的解释和图片对不上，是我的解释有问题

Josepy · 发表于 2016-5-30 13:29:39

林轩716 发表于 2016-5-30 10:40
新手，我不是这个专业的，去年刚毕业，想转行做程序，感觉python挺有意思的，所以就学这个了，还请多多指 ...

python对缩进要求还是很高的，相当于c的大括号

Josepy · 发表于 2016-5-30 14:45:38

林轩716 发表于 2016-5-30 10:40
新手，我不是这个专业的，去年刚毕业，想转行做程序，感觉python挺有意思的，所以就学这个了，还请多多指 ...

按照你图片这样不就行了

helloPY · 发表于 2016-6-8 17:12:32

这个公约数把人弄得迷迷糊糊···············

allen-xy · 发表于 2016-6-8 21:20:55

还是看不懂这个程序的逻辑，有大神可以详细说说吗？

tularrrrr · 发表于 2016-8-4 16:11:28

allen-xy 发表于 2016-6-8 21:20
还是看不懂这个程序的逻辑，有大神可以详细说说吗？

def gcd (x,y):
while y:             #实际上while循环的是 y = t = x%y
t = x % y    #x % y赋值给t ,余数t
x = y       #余数为0
y = t       #余数t赋值给y

return x             #y==0,0和x的最大公约数就是x本身

飘渺463431810 · 发表于 2017-1-13 14:27:23

谢谢，我也学习了

王先壮 · 发表于 2017-1-15 23:01:09

缩进！！！

单吊三条2 · 发表于 2017-1-16 10:55:45

学习了

账号		自动登录	找回密码
密码			立即注册

python 最大公约数的求助

最佳答案