本文共 180 字，大约阅读时间需要 1 分钟。

思路：采用辗转相除的方法，用大的数去除以小的那个数，然后再用小的数去除以的得到的余数，一直这样递归下去， 直到余数为0时，最后的被除数就是两个数的最大公约数。

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

转载地址：http://wwmof.baihongyu.com/