extgcdCompute the gcd and solve Bezout's identity using the extended Euclidean algorithm.gcdextgcdextendedgcdmodularinversemathmathsmathematicseuclid1.0.0 • Published 6 years ago