如题， python 的 fractions 分数类实现难以摸得清头脑。想用 c++ 实现一个分数类，但是：

• 约分氪很多时间

• 如果不约分的话，数字在计算时会越变越大（甚至要用高精度），反而影响复杂度。

因此，在约分与不约分中找到一个叠加态（在某些时候约分，某些时候不约分）是很重要的。那什么时候约分对程序优化最有帮助？另外希望能给出最快的约分算法（附带时空复杂度）以及 python 的约分实现源码。谢谢喵！