Gcd est la forme inerte de gcd. Voir la section 6.28.8 sur les polynômes à coefficients dans ℤ/pℤ pour utiliser cette instruction. On tape :
On obtient :