博主通过不断改进，从最初的求余递减到利用最小数限制，再到短路求值，逐步优化求3个数最大公约数的算法。现在，他分享了这一过程的第三次改进，尽管不一定是最佳解决方案，但确实在效率上有所提升。
回顾之前的博文，一路走来，从“从3个数中的任意一个数开始求余、递减”；再到“3个数的最大公约数必然小于或等于其中最小的数”；再到短路求值减少求值次数；经历了这2次算法上的改进之后，我越来越发觉算法其实比想象中的更复杂——哪怕只是一个用来解决简单问题的算法都可以有无穷的可能。
这一次，我又对“求3个数的最大公约数”的算法进行了改进，也许这种算法并不是最好的，但是肯定是更好的：
Java求3个数的最大公约数算法第3次改进
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
