博客园 首页 私信博主 显示目录 隐藏目录 管理
2019年12月17日
扩展欧几里得
摘要： 窝们可以先来看一个式子： $$ax + by = gc d(a,b)$$ 根据欧几里得可以得到： $$gcd(a,b) = gcd(b, a \% b)$$ 不会欧几里得的同学们可以看 "这里" 又根据原式可以推出 : $$gcd(b, a \% b) = b x_1 + (a \% b) y_1$ 阅读全文
posted @ 2019-12-17 15:53 Flash_plus 阅读(141) 评论(0) 推荐(1) 编辑