之前在《Java求3個數的最大公約數(3個數都是正整數)》一文中所使用的算法效率太低,現在來優化一下:
3個數的最大公約數必然小於或等於其中最小的數
相關導讀:
Java求3個數的最大公約數(3個數都是正整數)
https://blog.csdn.net/number1killer/article/details/83895741
Java求3個數的最小公倍數LCM,要求LCM小於11億時計算結果正確(在CPU主頻1.8GHz的情況下)
https://blog.csdn.net/number1killer/article/details/83895415