会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wally的博客
博客园
首页
新随笔
联系
订阅
管理
2016年7月28日
扩展欧几里得--让你一次刷个够
摘要: 在开始刷题之前先让我介绍一下欧几里得和扩展欧几里得。 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b
阅读全文
posted @ 2016-07-28 17:02 Wally的博客
阅读(218)
评论(0)
推荐(0)
编辑
公告