posts - 218, comments - 61, trackbacks - 0, articles - 0
   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

[导入]Euclid算法与RSA

Posted on 2007-02-22 15:15 魔のkyo 阅读(302) 评论(0)  编辑 收藏 引用
来自:算法驿站
作者:rickone
发布时间:2006-10-11 9:48:00
摘要:

历史上第一个称得上算法的好像就是这个欧几里得算法,其实就是地球人都知道的辗转相除,不要小看她,她是很美的。

简单的描述就是,记gcd(a,b)表示非负整数a,b的最大公因数,那么:gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。

写成程序很简单,不管是用递归还是循环:

int gcd(int a,int b)<......
文章来源:http://www.programfan.com/blog/article.asp?id=19209

只有注册用户登录后才能发表评论。