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

##</code><code>##

Avg(GCD) ~= 0.1775*N

##</code><code>##

Avg(GCD) ~= 1.9405*log10(N)