ezgcd heugcd modgcd psrgcd δηλώνει τον μέγιστο κοινό διαιρέτη (gcd) δύο μονομεταβλητών ή πολυμεταβλητών πολυωνύμων με συντελεστές στο ℤ ή ℤ[i] χρησιμοποιώντας έναν συγκεκριμένο αλγόριθμο :
Είσοδος :
^
2-2*x*y+y^
2-1,x-y)ή
^
2-2*x*y+y^
2-1,x-y)ή
^
2-2*x*y+y^
2-1,x-y)ή
^
2-2*x*y+y^
2-1,x-y)Έξοδος :
Είσοδος :
^
2)ή
^
2)ή
^
2)Έξοδος :
Είσοδος :
^
2)Έξοδος :
Είσοδος :
^
4-y^
4,(x+1-y)^
2)Έξοδος :
Αλλά είσοδος :
^
4-y^
4,(x+1-y)^
2)ή
^
4-y^
4,(x+1-y)^
2)ή
^
4-y^
4,(x+1-y)^
2)Έξοδος :