Which of the polynomials below is a greatest common divisor of the polynomials f = X7+X6+X5 and g = X3+X2+X in Z/2Z[X]?
X3 + X2 + X
4X2 + X2+ X
X2 + X + 1
Yes. Clearly g divides f.
Try again!
No, since X divides both f and g,
but not X2+X+1.