Покажем, чтоЧастное и остаток от деления могут быть найдены в ходе выполнения следующих шагов:1. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой .2. Умножаем делитель на полученный выше результат деления (на первый элемент частного). Записываем результат под первыми двумя элементами делимого .3. Вычитаем полученный после умножения многочлен из делимого, записываем результат под чертой .4. Повторяем предыдущие 3 шага, используя в качестве делимого многочлен, записанный под чертой.5. Повторяем шаг 4.
