KnowraExtended Euclidean algorithmLinked fromLinked fromThe 3 pages that link to Extended Euclidean algorithm, each with the reason it gives.All 3Broader topic 2Related 1Bézout's identityRelated: It finds the coefficients x and y in Bézout's identity by reversing the Euclidean algorithm.