gcd δηλώνει τον μέγιστο κοινό διαιρέτη (gcd) δύο πολυωνύμων (ή μιας λίστας πολυωνύμων ή μιας ακολουθίας πολυωνύμων) (δείτε επίσης 1.6.2 για τον ΜΚΔ (GCD) ακεραίων).
Παραδείγματα
Είσοδος :
^
2+2*x+1,x^
2-1)Έξοδος :
Είσοδος :
^
2-2*x+1,x^
3-1,x^
2-1,x^
2+x-2)ή
^
2-2*x+1,x^
3-1,x^
2-1,x^
2+x-2])Έξοδος :
Για πολυώνυμα με συντελεστές σε πεδία υπολοίπων (modular συντελεστές), εισάγετε π.χ. :
^
2+2*x+1) mod 5,(x^
2-1) mod 5)Έξοδος :
Σημειώστε ότι :
^
2+2*x+1,x^
2-1) mod 5θα έχει ως έξοδο :
επειδή η πράξη mod εκτελείται αφού ο GCD έχει υπολογισθεί στο ℤ[x].