1. Using Euclid’s algorithm for polynomials, find the gcd of the po...