Какие алгоритмы используются в современных системах компьютерной алгебры для вычислений с дробями?

Для вычислений с дробями в современных системах компьютерной алгебры, например в Maxima, используются точные дроби, целые числа и числа с плавающей точкой. xn--e1aaaaarquy1a8bme.xn--p1ai Это позволяет проводить вычисления с высокой точностью. xn--e1aaaaarquy1a8bme.xn--p1ai

Также в таких системах применяются алгоритмы из разных разделов математики, в том числе:

• Алгоритм Риша — для символьного интегрирования; ru.wikipedia.org
• Алгоритм Госпера — для гипергеометрического суммирования; ru.wikipedia.org
• Алгоритм Грюнтза — для нахождения пределов; ru.wikipedia.org
• Алгоритм Евклида — для нахождения наибольшего общего делителя; ru.wikipedia.org bigor.bmstu.ru
• Алгоритм Бухбергера — для базиса Грёбнера. ru.wikipedia.org

Вычислительная обработка дробных чисел основана на использовании четырёх арифметических операций: сложение, вычитание, умножение и деление. bigor.bmstu.ru