Euclid’s GCD Algorithm in C/C++ » AlgorithmBase – News, Fun Facts, Tutorials, How-tos, Academic Pape

There is a very simple algorithm that calculates the GCD of any two numbers. This algorithm was devised by the Greek mathematician Euclid, and thus it's called Euclid's GCD ...

www.algorithmbase.com