KnowraExtended Euclidean algorithmLinked fromLinked fromThe 3 pages that link to Extended Euclidean algorithm, each with the reason it gives.All 3Broader topic 2Related 1Greatest common divisorBroader topic: It turns the computation into explicit Bézout coefficients.Euclidean algorithmBroader topic: It tracks coefficients through the same divisions to construct Bézout coefficients.Bézout's identityRelated: It finds the coefficients x and y in Bézout's identity by reversing the Euclidean algorithm.