Extended gcd Returns the final results of the extended Euclidean algorithm: an extension to the Euclidean algorithm which computes, besides the greatest common divisor of polynomials and , the coefficients of Bézout's identity, which are polynomials and such that Syntax extended_gcd(Polynomials, Polynomials) Description extended_gcd(Polynomials, Polynomials) Given two polynomials and , returns a vector with three elements: the first one is the greatest common divisor of and , the second and the third ones are and , with the notation used above. Related functions Greatest common divisor (gcd) Table of Contents Syntax Description Related functions