数论笔记
摘要：
数论 欧几里得算法 利用 $$ gcd(x,y) = gcd(y,x\%y) $$ 可得代码 证明很简单，人教B版数学必修三 时间复杂度最大O(log n) lcm(x,y) gcd(x,y) = x y 扩展欧几里得算法 用于求方程ax+by=gcd(a,b) 的一组可行解 $$ bx' + (a 阅读全文
posted @ 2018-07-28 07:50 Ch_someone 阅读(233) 评论(0) 推荐(0) 编辑