Gcd is the inert form of gcd. See the section 5.28.7 for polynomials with coefficients in ℤ/pℤ for using this instruction. Input :

Output :