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

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

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。