最近研究算法的时候突然发现目前国内网上发布的关于这道题的文章有很多都是错误的(都是些新手写的,至少在这篇文章之前是这样的),自己写完以后发现这其中的算法复杂程度的确不是新手就能够驾驭的。
相关导读:
Java求3个数的最大公约数(3个数都是正整数)
https://blog.csdn.net/number1killer/article/details/83895741
Java求3个数的最大公约数算法优化(3个数都是正整数)
https://blog.csdn.net/number1killer/article/details/84069833
Java求3个数的最大公约数算法再优化(短路求值)
https://blog.csdn.net/number1killer/article/details/84143395