Java求3個數的最大公約數算法第3次改進

回顧之前的博文，一路走來，從“從3個數中的任意一個數開始求餘、遞減”；再到“3個數的最大公約數必然小於或等於其中最小的數”；再到“先用for循環對最小數求餘再對其他數求餘”；經歷了這2次算法上的改進之後，我越來越發覺算法其實比想象中的更復雜——哪怕只是一個用來解決簡單問題的算法都可以有無窮的可能。

 

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