求最大公约数的问题

卓天行

《零基础入门学习Python》17课后习题中：编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
   
print(gcd(4, 6))
return后面为什么是x,若是y或者t的话则结果都是0。求捋顺逻辑。

wei_Y

楼主我刚做了这道题，不过写的不一样。我这样写的
def gcd(c,v):
    if c > v:
        b = c%v
        t = c//v
        print(b/t)
    elif c < v:
        b = v%c
        t = v//c
        print(b/t)
gcd(6,4)


答案按照百度的来252和105
第一遍
t = 42
x = 105
y = 42
第二遍
t=21
x=42
y=21
第三遍
t=0
x=21
y=0
有啥不对的还请指正。

tularrrrr

while y:

tularrrrr

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

学习了，谢谢

人工智能

haowei

tularrrrr 发表于 2016-8-4 16:10
def gcd (x,y):               
        while y:              #实际上while循环的是 y = t = x%y
                t = x % y ...

return x,我还是不明白，可以说明白一点么，刚学习