extgcd (npm): Compute the gcd and solve Bezout's identity using the extended Euclidean algorithm.
Keywords: gcd|extgcd|extended|modular|inverse|math|maths|mathematics|euclid|bezout|identity