Thread
:
can you solve it faster
View Single Post
Apr 8th, 2006, 7:41 PM
#
5
andro
Professional Programmer
Join Date: Oct 2005
Location: California
Posts: 319
Rep Power:
4
Quote:
Originally Posted by
Kaja Fumei
A better (and non-recursive) gcd algorithm would help:
http://en.wikipedia.org/wiki/Euclidean_algorithm
http://en.wikipedia.org/wiki/Binary_GCD_algorithm
The Euclidean algorithm is recursive, not to mention the same method he is using
andro
View Public Profile
Find More Posts by andro