extended Euclidean algorithm
noun1
An extension to the Euclidean algorithm, which computes the coefficients of Bézout's identity in addition to the greatest common divisor of two integers.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.