会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
harder-summer
博客园
首页
新随笔
联系
订阅
管理
2019年3月14日
辗转相除法原理+实现
摘要: 辗转相除法又名欧几里德算法。 他是已知最古老的的算法哦~ 文章目录 原理* 引入* 正题 代码实现 原理 * 引入 设有整数a,b,他们可以表示为: a = m1k+n1 b = m2k+n2 易得 (a+b) % k = (m1k+m2k) % k + (n1+n2) % k = (n1+n2)
阅读全文
posted @ 2019-03-14 11:44 Moliay
阅读(190)
评论(0)
推荐(0)
公告