欧几里得 算法复杂度
摘要：
http://leaphan.blog.163.com/blog/static/16229419320105211170298/欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单, 基于下面的数论等式 gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算, 即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数function gcd(a, b:integer):integer; if b=0 return a; else return gcd(b, a mod b);end 阅读全文
posted @ 2011-05-28 11:07 compilerTech 阅读(1689) 评论(0) 推荐(0) 编辑