O(GCD) ~= 4.785*log(N) + 0.6723 #### Avg(GCD) ~= 0.1775*N #### Avg(GCD) ~= 1.9405*log10(N)
## Avg(GCD) ~= 0.1775*N ##
## Avg(GCD) ~= 1.9405*log10(N)