思路：采用輾轉相除的方法，用大的數去除以小的那個數，然后再用小的數去除以的得到的余數，一直這樣遞歸下去， 直到余數為0時，最后的被除數就是兩個數的最大公約數。

function getMaxCommonDivisor(a, b) {if (b === 0) return a;return getMaxCommonDivisor(b, a % b); }

?

總結

以上是生活随笔為你收集整理的【算法图解|5】javaScript求两个数的最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。