On considère les polynômes p(X) = et q(X) = ou recherche de deux polynômes u et v tel que : up + qv = pgcd(p,q)
Pour comprendre la méthode cliquez sur ce lien.