Деление длинных чисел методом Ньютона

From

Илья Кантор (2:5020/175.2)

To

All

Date

2002-10-29T14:44:24Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Hi All,

Как организовать вычисление A/B, если работаешь с неотрицательными числами без
десятичной точки ? 

Сначала, вроде, нужно найти обратное к B методом Ньютона.
С какой точностью это нужно делать, если длина A=n, Длина B=m ?

Сам метод Ньютона делает итерации R <- R+(1-BR)*R.
С какой точностью выполнять каждую операцию ? 

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)