Variation on Euclid's algorithm for polynomials
Résumé
It is shown that the sequence of polynomials produced during a run of the extended Euclid's algorithm can be readily obtained via the non-extended algorithm, when properly initialised.