Μέγιστος κοινός διαιρέτης (ΜΚΔ ή GCD) στο ℤ/pℤ[x] : Gcd

### 1.32.3 Μέγιστος κοινός διαιρέτης (ΜΚΔ ή `GCD`) στο ℤ/pℤ[x] : `Gcd`

`Gcd` είαι η αδρανής μορφή του `gcd`.
`Gcd` επιστρέφει `gcd` δύο πολυωνύμων (ή μιας λίστας πολυωνύμων ή μιας ακολουθίας πολυωνύμων) χωρίς αποτίμηση.
Χρησιμοποιείται σε συνδυασμό με το `mod` στον τρόπο λειτουργίας `Maple` για να υπολογίσουμε τον μέγιστο κοινό διαρέτη (`gcd`) δύο πολυωνύμων με συντελεστές στο ℤ/pℤ, όπου p πρώτος (δείτε επίσης 1.25.7).
Είσοδος σε τρόπο λειτουργίας `Xcas` :

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

Έξοδος :

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

χρειάζεται να αποτιμήσουμε την τελευταία απάντηση με `eval(ans())` για να πάρουμε το αποτέλεσμα :

`(1%13)*x+2%13`

Είσοδος σε τρόπο λειτουργίας `Maple` :

`Gcd(2*x```^```2+5,5*x```^```2+2*x-3) mod 13`

Έξοδος :

`1*x+2`

Είσοδος σε τρόπο λειτουργίας `Maple` :

`Gcd(x```^```2+2*x,x```^```2+6*x+5) mod 5`

Έξοδος :

`1*x`