### 1.25.7 Μέγιστος Κοινός Διαιρέτης (ΜΚΔ ή GCD) δύο πολυωνύμων με τον Ευκλείδειο αλγόριθμο: gcd

gcd δηλώνει τον μέγιστο κοινό διαιρέτη (gcd) δύο πολυωνύμων (ή μιας λίστας πολυωνύμων ή μιας ακολουθίας πολυωνύμων) (δείτε επίσης 1.6.2 για τον ΜΚΔ (GCD) ακεραίων).

Παραδείγματα
Είσοδος :

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

Έξοδος :

x+1

Είσοδος :

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

ή

gcd([x`^`2-2*x+1,x`^`3-1,x`^`2-1,x`^`2+x-2])

Έξοδος :

x-1

Για πολυώνυμα με συντελεστές σε πεδία υπολοίπων (modular συντελεστές), εισάγετε π.χ. :

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

Έξοδος :

x % 5

Σημειώστε ότι :

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

θα έχει ως έξοδο :

1

επειδή η πράξη mod εκτελείται αφού ο GCD έχει υπολογισθεί στο ℤ[x].