[已解决]欧几里得最大公约数算法

fishc1008

def power(a,b):
    if (b > a):
        c = b
        b = a
        a = c
    m = a
    n = b
    while m%n:
        m = n
        n = m%n
    return n


课时17的欧几里得求最大公约数的代码，哪里错了啊，看不出来啊。。。。

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2017-1-20 02:10:56

1. def gcd(a,b):
   
2.     while a%b:
   
3.         b,a=a%b,b
   
4.     return b
   

复制代码

跳转到最佳答案楼层

jerryxjr1220

1. def gcd(a,b):
   
2.     while a%b:
   
3.         b,a=a%b,b
   
4.     return b
   

复制代码

fishc1008

jerryxjr1220 发表于 2017-1-20 02:10

为什么你这样写就可以，下面这样就不行
def power(a,b):
    while a%b:
        a = b
        b = a%b
    return b
        

jerryxjr1220

fishc1008 发表于 2017-1-20 12:47
为什么你这样写就可以，下面这样就不行
def power(a,b):
    while a%b:

你如果要拆行写的话，必须引入第三变量，才能实现交换
c=b
b=a%b
a=c

fishc1008

jerryxjr1220 发表于 2017-1-20 13:50
你如果要拆行写的话，必须引入第三变量，才能实现交换
c=b
b=a%b

完美