大约在去年的时候我发了一篇关于最大公因数和最小公倍数的文章 最小公倍数和最大公约数如何求（函数） 当时我只在里面讲了辗转相除和暴力两种方法，一个O(logn),一个O(n),现在我又带着新的方法回来了（v-v ） 递归 递归的话肯定就是要用递归函数了，我们令gcd（a,b）为a和b 的最大公因数 那么可以写出以下递归式 return gcd(b,a%b); 其原理呢就是辗转相除，那什么时