添加分数的最佳方法是什么

What is the best method for adding fractions?

本文关键字：方法 是什么 最佳 添加      更新时间：2023-10-16

当添加分数并随后通过除以GCD进行减少时，最有效的方法是什么？

方法一：

a/b + c/d = (a*d + b*c) / b*d

方法2：

x = lcm(b, d)
[a * (x / b) + c * (x / d)] / x

方法 3：

x = gcd(b, d)
[a * (d/x) + c * (b/x)] / (b/x*d)

通过减少计算中值的大小来最大程度地减少溢出的可能性。

仍需要执行溢出检查。

即使具有无限精度的值，上述值也可能降低分配成本（数字越大，内存越多）。

哦，还有个人资料，

相关文章：