2017年12月30日
[初等数论]拓展欧几里得
摘要： 注：本文写于2017年，于2021年11月对推导部分重新排版。 裴蜀定理大家应该都知道，对于任意一组互质的a，b必有一组x，y满足 \(ax+by=(a,b)(即gcd(a,b))\) 那么给定a，b，求一组x，y满足这个定理，就要用到拓展欧几里得。 推导过程： \(ax+by=(a, \,b)\) 阅读全文
posted @ 2017-12-30 17:40 溡沭 阅读(165) 评论(0) 推荐(0) 编辑