PolynomialMod[gcd(36x,6x^2),5]