2016年7月28日
扩展欧几里得--让你一次刷个够
摘要： 在开始刷题之前先让我介绍一下欧几里得和扩展欧几里得。 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b 阅读全文
posted @ 2016-07-28 17:02 Wally的博客 阅读(214) 评论(0) 推荐(0) 编辑