See my previous comments on this function. Fix the spelling and add a comment identifying Euclid's GCD algorithm: http://en.wikipedia.org/wiki/Euclidean_algorithm