Previous Up Next

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


Previous Up Next