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

### 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].