Euclid's algorithm

Just for fun:

var _gcd = function(a, b) { return ( b == 0 ) ? a : _gcd( b, a%b ); }