[已解决]鱼油们，求助代码出错在哪里？

EasonShan

初学者自己写了一个代码（课后作业求x,y最大公约数），出现以下问题：
1.x=y情况下，不显示答案
2.gcd(9,5)类似为何会print两个答案
可能是我while理解不深入，求助老哥们解答。

def gcd(x,y):
    while x<=y:
        c=y%x
        y=x
        x=c
        if c==0:
            break
        print("x和y的最大公约数是：",x)
    while x>y:
        c=x%y
        x=y
        y=c
        if c==0:
            break
        print("x和y的最大公约数是：",y)
    return

最佳答案

月排行榜 / 总排行榜

txxcat

2020-4-16 23:36:22

1.两数相等c=y%x结果为0，下面c==0直接break后return出去了，没有其他动作，不仅如此，y能被x整除或相反，也是没有结果打印出来；
2.while是循环，而你的print是每次循环都会打印一次，所以你print出来的次数取决于循环的次数，别说两个，更多的都有。
修改后的代码：

def gcd(x,y):
    while x<=y:
        c=y%x
        if c==0:
            print("x和y的最大公约数是：",x)
            break
        y=x
        x=c
    while x>y:
        c=x%y
        if c==0:
            print("x和y的最大公约数是：",y)
            break
        x=y
        y=c
    return

其实代码还可以优化一下：

def gcd(x,y):
    print("%d和%d的最大公约数是：" % (x,y),end='')
    if x<y:
        x,y=y,x
    while True:
        c=y%x
        if c==0:
            print(x)
            break
        y,x=x,c
    return

跳转到最佳答案楼层

小小小菜菜菜

在上边那个while后边加个return就可以了

耻思lhj

上面第一个while加个return，下面第二个while的return缩进好像不对

txxcat

1.两数相等c=y%x结果为0，下面c==0直接break后return出去了，没有其他动作，不仅如此，y能被x整除或相反，也是没有结果打印出来；
2.while是循环，而你的print是每次循环都会打印一次，所以你print出来的次数取决于循环的次数，别说两个，更多的都有。
修改后的代码：

def gcd(x,y):
    while x<=y:
        c=y%x
        if c==0:
            print("x和y的最大公约数是：",x)
            break
        y=x
        x=c
    while x>y:
        c=x%y
        if c==0:
            print("x和y的最大公约数是：",y)
            break
        x=y
        y=c
    return

其实代码还可以优化一下：

def gcd(x,y):
    print("%d和%d的最大公约数是：" % (x,y),end='')
    if x<y:
        x,y=y,x
    while True:
        c=y%x
        if c==0:
            print(x)
            break
        y,x=x,c
    return