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

yuanyangxin

1. def gcd(x,y):
   
2.     if x>y:
   
3.         a=x
   
4.         b=y
   
5.     else:
   
6.         a=y
   
7.         b=x
   
8.     t=a//b
   
9.     g=a-t*b
   
10.     while g!=0:
    
11.         r=g
    
12.         t=b//r
    
13.         g=b-t*r
    
14.     return r
    
15. 
    
16. >>> gcd(5,2)
    
17. 1
    
18. >>> gcd(30,10)
    
19. Traceback (most recent call last):
    
20.   File "<pyshell#37>", line 1, in <module>
    
21.     gcd(30,10)
    
22.   File "<pyshell#35>", line 14, in gcd
    
23.     return r
    
24. UnboundLocalError: local variable 'r' referenced before assignment

复制代码

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

最佳答案

月排行榜 / 总排行榜

当回首遇上转身

2017-5-16 00:28:36

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

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

复制代码

或者：

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

复制代码

跳转到最佳答案楼层

当回首遇上转身

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

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

复制代码

或者：

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

复制代码

jerryxjr1220

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

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

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

复制代码

1. def gcd(x,y):
   
2.     while x>0:
   
3.         x,y = y%x, x
   
4.     return y
   
5. 
   
6. 
   
7. gcd(24,16)
   
8. Out[34]: 8
   
9. 
   
10. gcd(27,9)
    
11. Out[35]: 9
    
12. 
    
13. gcd(24,36)
    
14. Out[36]: 12

复制代码

当回首遇上转身

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

手快想错了，好尴尬