extended Euclidean algorithm

Short definition from Wiktionary

Noun

1. 1
   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.