求最大公约数，例如gcd(x, y),问题天天都多

欣欣celin

为什么这样写不行，请各位鱼油指点指点{:7_148:}
def gcd(x, y):
    temp=0
    r=0
    if (y > x > 0):
        temp = x
        x = y
        y = temp        
    else:
        r = x % y
        if (r != 0):
            x = y
            y = r
            continue
        else:
            return x

print(gcd(105,252))        

这是鱼哥的答案，不解‘#’
def gcd(x, y):
    while y:         #为什么是 while y, 而不是while x%y !=0 ??
        t = x % y
        x = y
        y = t

    return x

print(gcd(4,6))

～风介～

1. def gcd(x, y):
   
2.     while y:         #看到没有？y = t = x%y
   
3.         t = x % y  #while循环的意思是说如果余数t（或者说y）为0的时候返回y
   
4.         x = y
   
5.         y = t
   
6. 
   
7.     return x
   
8. 
   
9. print(gcd(4,6))
   

复制代码

Mikel

建议你看看小甲鱼的脑补链接，里面有告诉你具体思路和伪代码，我相信只要你去看了，肯定不难的

s7526036

把 r= 0。改成 r =1

U十O

Mikel 发表于 2014-6-20 10:46
建议你看看小甲鱼的脑补链接，里面有告诉你具体思路和伪代码，我相信只要你去看了，肯定不难的

脑补链接在哪看啊？