[已解决]求大佬解答while x 和 while x != 0 的区别

爱骆骆联盟盟主

def gcd(x,y):
    if x > y:
        a = x
        b = y
    else:
        a = y
        b = x
    r = a % b
    while r != 0:
        a = b
        b = r
        r = a % b
    return b
   
求最大公约数的那道题，这样写程序就能跑

但是把while r!= 0改成 while r

程序就会报错，为嘛呢？？？

最佳答案

月排行榜 / 总排行榜

wuqramy

2020-3-3 22:46:18

不会呀，while x 和 while x != 0 没区别

跳转到最佳答案楼层

wuqramy

不会呀，while x 和 while x != 0 没区别

爱骆骆联盟盟主

不好意思，刚才又测试了一下，是我自己太蠢了，肯定别的地方打错了

爱骆骆联盟盟主

顺便补充个一个自己写的不是很简洁但是也能勉强跑的版本
def gcd(x,y):
    r = x % y
    while r:
        x = y
        y = r
        r = x % y
    return y

wuqramy

爱骆骆联盟盟主 发表于 2020-3-3 22:53
顺便补充个一个自己写的不是很简洁但是也能勉强跑的版本
def gcd(x,y):
    r = x % y

我怀疑你这句代码缩进错误了：
def gcd(x,y):
    if x > y:
        a = x
        b = y
    else:
        a = y
        b = x
    r = a % b
    while r != 0:
        a = b
        b = r
        r = a % b
    return b
这样试试能不能跑：

def gcd(x,y):
    if x > y:
        a = x
        b = y
    else:
        a = y
        b = x
        r = a % b
    while r != 0:
        a = b
        b = r
        r = a % b
    return b

爱骆骆联盟盟主

wuqramy 发表于 2020-3-4 08:59
我怀疑你这句代码缩进错误了：
def gcd(x,y):
    if x > y:

我回去看了一下，那句如果缩进了的话，当x>y时程序就跑不起来了

wuqramy

爱骆骆联盟盟主 发表于 2020-3-4 14:03
我回去看了一下，那句如果缩进了的话，当x>y时程序就跑不起来了

def gcd(x,y):
    r = 0
    if x > y:
        a = x
        b = y
    else:
        a = y
        b = x
        r = a % b
    while r != 0:
        a = b
        b = r
        r = a % b
    return b

再试试

爱骆骆联盟盟主

wuqramy 发表于 2020-3-4 14:23
再试试

>>> gcd(5,8)
1
>>> gcd(8,5)
5

这个似乎有点小问题，当把两个数字交换位置好跑出来的结果不一致了

wuqramy

爱骆骆联盟盟主 发表于 2020-3-4 22:30
>>> gcd(5,8)
1
>>> gcd(8,5)

本来结果就不应该一致呀！

爱骆骆联盟盟主

wuqramy 发表于 2020-3-5 14:05
本来结果就不应该一致呀！

这个题是求输入的两个数的最大公约数，为什么调换顺序结果会不一样呢？

wuqramy

爱骆骆联盟盟主 发表于 2020-3-5 21:48
这个题是求输入的两个数的最大公约数，为什么调换顺序结果会不一样呢？

看！

>>> gcd(5,8) #此时x = 5，y = 8
1
>>> gcd(8,5) #此时x = 8，y = 5
5