Polynomial/Bezout/X^2+X+1 and X-1/Example
We want to determine the greatest common divisor for the polynomials and in . For this, we perform the division with remainder, and we obtain
Thus the two polynomials are coprime. A representation of the is