Есть класс больших целых.
Надо сделать класс рациональных (т.е. натуральных дробей).
Какой алгоритм взять для сложения?
1. стандартным алгоритмом (с поиском НОД)
2. или лучше просто домножать на знаменатель
— какой из этих двух алгоритнов быстрее?
(Интересоно, как это сделано в Maple, Matematika и т.п.?)