随笔分类 -  数学——数论——同余——exgcd

摘要:作用 求 ax+by=gcd(a,b) 的一个解 x,y 裴蜀定理 又叫贝祖定理 设 a,b 是不全为零的整数,则存在整数 x,y , 使得 ax+by=gcd(a,b) 证明:通过解法可以证明 解法 \[ \begin{aligned} ax+by &= 阅读全文
posted @ 2021-03-27 14:26 小蒟蒻laf 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起