[已解决]17课作业，欧几里得算法求最大公约数

支离疏哈哈哈

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

这个是小甲鱼的答案，这是不是有错误啊，你输入（3，5）这个最大公约数不是1吗，结果出来是5.
而且看这个代码明显有问题，都没判断x，y大小的

如果可以的话，求个正确答案

最佳答案

月排行榜 / 总排行榜

jackz007

2020-4-29 21:45:13

        代码的唯一问题是

def gcd(x,y):
    while y:
. . . . . .
        return x    # 缩进位置错误，return 语句在 while 循环以内

        return x 的缩进位置不对，应该改成下面这样

def gcd(x , y):
    while y:
. . . . . .
    return x        # return 语句的位置应该在 while 循环以外

        辗转相除法 gcd() 的两个输入参数不用分大小顺序，假如原始输入参数 x < y ，那么，第一次循环就可以实现两个变量值的互换，第二次循环的时候，就一定是 x > y 了。不信的话，可以把 x 、y 在每次循环中的值打印出来看看就知道了。

跳转到最佳答案楼层

老八秘制

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

jackz007

        代码的唯一问题是

def gcd(x,y):
    while y:
. . . . . .
        return x    # 缩进位置错误，return 语句在 while 循环以内

        return x 的缩进位置不对，应该改成下面这样

def gcd(x , y):
    while y:
. . . . . .
    return x        # return 语句的位置应该在 while 循环以外

        辗转相除法 gcd() 的两个输入参数不用分大小顺序，假如原始输入参数 x < y ，那么，第一次循环就可以实现两个变量值的互换，第二次循环的时候，就一定是 x > y 了。不信的话，可以把 x 、y 在每次循环中的值打印出来看看就知道了。

永恒的蓝色梦想

很明显是你自己搞出来的缩进错误
而且欧几里得算法不需要比较大小

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

zltzlt

return x 多了一层缩进，而且根本没必要判断大小

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