2017年3月10日
利用递归求最大公约数和最小公倍数
摘要： 使用欧几里德算法，这个已经有2000+年的历史了，这个比起上一个来的要高效，假设我们的最大公约数表示为f(a,b),并且有a>=b>0,欧几里德就给了我们一个很好的定理，f(a,b)=f(b,a%b),有了这个等式我们就很容易得出这个算法的递归式，现在我们来看下这个等式是怎么来的设有 r=a/b , 阅读全文
posted @ 2017-03-10 01:33 Kmily_Lee 阅读(6181) 评论(0) 推荐(0) 编辑