- Деление многочленов «уголком» – метод деления одного многочлена (полинома) от одной переменной на другой с остатком.
- Алгоритм деления многочленов «уголком»:
- записать делимый полином и отступить место для делителя;
- под чертой записать частное в виде одночленов, умноженных на старший одночлен делителя;
- умножить каждое слагаемое делителя на одночлен частного, записать результат под делимым и вычесть;
- повторять шаги 2-3 до тех пор, пока степень остатка не станет меньше степени полинома делителя.
- Алгоритм Евклида – последовательное деление, используемое для нахождения наибольшего общего делителя (НОД) двух многочленов.
- Суть алгоритма: последовательное деление с остатком до тех пор, пока остаток не станет равным нулю. Последний ненулевой остаток – НОД исходных многочленов.