KnowraEuclidean algorithmLinked fromLinked fromThe 31 pages that link to Euclidean algorithm, each with the reason it gives.All 31Broader topic 5Related 20Narrower topic 3Compared with 3Bézout's identityNarrower topic: Its remainder equations provide the steps that the extended algorithm reverses.Sturm's theoremNarrower topic: The signed remainder steps in a Sturm sequence adapt this algorithm to root counting.Extended Euclidean algorithmNarrower topic: The extended algorithm adds coefficient tracking to this underlying sequence of divisions.