Previous Up Next

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

Previous Up Next