Зависит от евклидова кольца, над которым производится деление.
Делить многочлены с коэффициентами из поля тоже можно, а поле евклидовым кольцом не принято считать.
А так да - перед тем, как делить многочлены, надо указывать, над чем эти многочлены рассматриваются.