2015年8月11日
欧几里得算法实现、正确性证明及时间复杂度分析
摘要： 求最大公约数的最常用的算法是欧几里得算法,也称为辗转相除法。问题定义为求i和j的最大公约数gcd(i,j),其中i和j是整数,不妨设i>j。算法可以递归的表示:1.如果j能整除i,那么gcd(i,j)=j;2.j不能整除i,令r=i%j,那么gcd(i,j)=gcd(j,r). 上面的算法对于i=... 阅读全文
posted @ 2015-08-11 09:12 stemon 阅读(5481) 评论(0) 推荐(0) 编辑