Цитата(syoma @ Jul 29 2007, 01:49)

Привет
Народ подскажите пожалуйста, существуют ли другие алгоритмы для нахождения числа 1/X , если Х- любое целое число, кроме естественно деления столбиком, если есть возможность применения умножения, сложения и вычитания. При этом решающим фактором является время выполнения деления.
Другие алгоритмы существуют. И их не мало. Естественно, все зависит от реализации. Можно например применить итерационный алгоритм Ньютона нахождения x=1/a :
Xk+1= Xk*(2 - a*Xk).
В качестве начального значения можно брать любое число от 0 до 2/a. Например 2^(-m), где m это номер самой старшей значащей единицы в a.
Можно также воспользоваться полиномиальной аппроксимацией (ряды Тейлор, полиномы Чебышева, Лежандра и т.д.), таблично-интерполяционное приближение, специальные алгоритмы типа "цифра за цифрой" (он же CORDIC) и т.д.

.
А еще можно поискать ответ на этот вопрос как в этой конфе так и на Телесистемах