O(GCD) ~= 4.785*log(N) + 0.6723