It's weird, from my testing, it seems like:
gcd(X % Y, Y) < __gcd(X, Y) < gcd(X, Y)
in terms of runtime
It's weird, from my testing, it seems like:
gcd(X % Y, Y) < __gcd(X, Y) < gcd(X, Y)
in terms of runtime