Перевод периодической дроби в простую

From

Max Alekseyev (2:5015/60)

To

Konstantin Polyakov

Date

2002-10-09T14:42:42Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Konstantin !

Replying to a message of Konstantin Polyakov to All:

 KP> Есть алгоритм решения задачи %SUBJ%, который можно записать
 KP> в виде

 KP>     1.23(456) = 1 + 23/100 + 456/(999*100)

 KP> Для длинных периодов весьма проблематично привести
 KP> две дроби к общему знаменателю - надо использовать
 KP> арифметику длинных чисел.

 KP> Вопрос: Можно ли как-то этого избежать?

Если приближенно, то рекомендуется разложить данную периодическую дробь в цепную и выбрать одну из ее подходящих дробей p/q. При этом погрешность приближения будет меньше 1/q^2.

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)