[已解决]求帮忙求看一下最大公约数的程序，哪里错了？

yuanyangxin

 def gcd(x,y):
    if x>y:
        a=x
        b=y
    else:
        a=y
        b=x
    t=a//b
    g=a-t*b
    while g!=0:
        r=g
        t=b//r
        g=b-t*r
    return r

>>> gcd(5,2)
1
>>> gcd(30,10)
Traceback (most recent call last):
  File "<pyshell#37>", line 1, in <module>
    gcd(30,10)
  File "<pyshell#35>", line 14, in gcd
    return r
UnboundLocalError: local variable 'r' referenced before assignment

最后需要返回除数，如何才能做到呢？

最佳答案

月排行榜 / 总排行榜

当回首遇上转身

2017-5-16 00:28:36

首先你这个程序 r 没有赋初值，所以当while g!=0:里面的循环不执行的时候会报“在赋值前引用局部变量'r' ”的错误，
然后其实求最大公约数有更简单的语句。。。

def gcd(a, b):
    while (b > 0):
        a, b = b, a%b
    return a

或者：

def gcd(a, b):
    return gcd(b, a%b) if b > 0 else a

跳转到最佳答案楼层

当回首遇上转身

首先你这个程序 r 没有赋初值，所以当while g!=0:里面的循环不执行的时候会报“在赋值前引用局部变量'r' ”的错误，
然后其实求最大公约数有更简单的语句。。。

def gcd(a, b):
    while (b > 0):
        a, b = b, a%b
    return a

或者：

def gcd(a, b):
    return gcd(b, a%b) if b > 0 else a

jerryxjr1220

当回首遇上转身 发表于 2017-5-16 00:28
首先你这个程序 r 没有赋初值，所以当while g!=0:里面的循环不执行的时候会报“在赋值前引用局部变量'r' ” ...

求最大公约数是有简单的方法，但是int（a/b）是什么鬼？

numpy.math.gcd(24,16)
Out[28]: 8

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


gcd(24,16)
Out[34]: 8

gcd(27,9)
Out[35]: 9

gcd(24,36)
Out[36]: 12

当回首遇上转身

jerryxjr1220 发表于 2017-5-16 00:51
求最大公约数是有简单的方法，但是int（a/b）是什么鬼？

手快想错了，好尴尬