### 1.31.13 Μέγιστος κοινός διαιρέτης (GCD) στο ℤ/pℤ[x] : gcd

gcd παίρνει για ορίσματα δύο πολυώνυμα με συντελεστές στο ℤ/pℤ (p πρέπει να είναι πρώτος).
gcd επιστρέφει τον μέγιστο κοινό διαιρέτη (GCD) αυτών των πολυωνύμων υπολογίσμένο στο ℤ/pℤ[x] (δείτε επίσης 1.25.7 για πολυώνυμα με συντελεστές σε μη πεπερασμένα πεδία (non modular).
Είσοδος :

gcd((2*x`^`2+5)%13,(5*x`^`2+2*x-3)%13)

Έξοδος :

(-4%13)*x+5%13

Είσοδος :

gcd(x`^`2+2*x+1,x`^`2-1) mod 5

Έξοδος :

1%5*x + 1%5