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

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

Gcd(x`^`3-1,x`^`2-1)

Έξοδος :

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

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

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

Έξοδος :

1