PolynomialMod[gcd(36,6),5]