会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
华东交通ACM训练基地
博客园
首页
新随笔
联系
订阅
管理
2018年3月28日
数论:从辗转相除法到逆元
摘要: 辗转相除法: int gcd(int x,int y) { return y>0?gcd(y,x%y):x; } 相信大部分人都比较熟悉了,简单又快速的求最大公约数的利器,甚至不需要知道原理也不影响使用。 现在讲解一下原理及其证明: 这张图的运算流程如下: 1350%211=84 211%84=43
阅读全文
posted @ 2018-03-28 20:06 诚信肥宅
阅读(1638)
评论(0)
推荐(1)
编辑
公告