Gcd

GCD, LCM, and Extended Euclidean Algorithm

Master GCD/LCM with Euclidean algorithm O(log n) and the Extended Euclidean for modular inverse computation.