Previous Up Next

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

gcd παίρνει για ορίσματα δύο πολυώνυμα με συντελεστές στο ℤ/pℤ (p πρέπει να είναι πρώτος).
gcd επιστρέφει τον μέγιστο κοινό διαιρέτη (GCD) αυτών των πολυωνύμων υπολογίσμένο στο ℤ/pℤ[x] (δείτε επίσης 1.25.7 για πολυώνυμα με συντελεστές σε μη πεπερασμένα πεδία (non modular).
Είσοδος :

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

Έξοδος :

(-4%13)*x+5%13

Είσοδος :

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

Έξοδος :

1%5*x + 1%5

Previous Up Next