Метод Горнера для быстрого деления чисел заключается в использовании схемы Горнера — алгоритма, который позволяет быстро (быстрее, чем столбиком) делить многочлен на линейные двучлены вида x-a, искать остатки от деления и многое другое. 3

Алгоритм работы заключается в следующем: 2

1. Поместить числа, представляющие делитель и делимое, в конфигурацию для деления. 2
2. Первое число в делимом поместить в первую позицию области результата (ниже горизонтальной линии). 2
3. Умножить последний элемент в области результата на делитель и записать их произведение под следующим членом делимого. 2
4. Сложить результат умножения и делимое число и поместить результат в следующую позицию в строке результатов. 2
5. Умножить последний элемент в области результата на делитель и записать их произведение под следующим членом делимого. 2
6. Сложить результат умножения и делимое число и поместить результат в следующую позицию в строке результатов. 2
7. Умножить последний элемент в области результата на делитель и записать их произведение под следующим членом делимого. 2
8. Сложить результат умножения и делимое число и поместить результат в следующую позицию в строке результатов. 2

Также метод Горнера позволяет быстро находить значение многочлена в произвольной точке. 1