会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
20191204李浩鹏
博客园
首页
新随笔
联系
订阅
管理
2019年11月9日
辗转相除法
摘要: 算法说明: 其计算原理依赖于下面的定理: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 最大公约数(greatest common divisor)缩写为gcd。 gcd(a,b) = gcd(b,a mod b) (不妨设a b 且r=a mod b ,r不为0),以此辗转
阅读全文
posted @ 2019-11-09 17:20 20191204李浩鹏
阅读(389)
评论(0)
推荐(0)
编辑
公告