1. 程式人生 > >Java求3個數的最大公約數演算法再優化

Java求3個數的最大公約數演算法再優化

回顧之前的博文,一路走來,從《Java求3個數的最大公約數(3個數都是正整數)》一文中的“從3個數中的任意一個數開始求餘、遞減”;再到《Java求3個數的最大公約數演算法優化(3個數都是正整數)》一文中的“3個數的最大公約數必然小於或等於其中最小的數”;經歷了這些演算法上的改進之後,我越來越發覺演算法其實比想象中的更復雜——哪怕只是一個用來解決簡單問題的演算法都可以有無窮的可能。

這一次,我又對“求3個數的最大公約數”的演算法進行了改進,也許這種演算法並不是最好的,但是肯定是更好的: