Comment #10 on issue 3516 by [email protected]: gcd for Rationals is much slower than it should be
http://code.google.com/p/sympy/issues/detail?id=3516
@smichr : _rgcd seems to work for sympy Rationals as well. In [11]: a = S(1)/5 In [12]: b = S(2)/5 In [13]: %timeit gcd(a, b) 1000 loops, best of 3: 315 us per loop In [14]: %timeit _rgcd(a, b) 10000 loops, best of 3: 26.4 us per loop -- You received this message because you are subscribed to the Google Groups "sympy-issues" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sympy-issues?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
