Extended Euclidean algorithm - Wikipedia, the free encyclopedia

In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the greatest common divisor of integers a and b, the coefficients of ... ...

en.wikipedia.org