2022年4月26日
【墨鳌】【数论小结 01】【乘法逆元】【扩展欧几里得】
摘要： 数论小结 1. 扩展欧几里得 首先，根据辗转相除法，不难有： \[ \gcd(a,b)=\gcd(b,a\%b) \] 关于扩展欧几里得算法，是解决线性方程：\(ax+by=c\) 当且仅当，\(\gcd(a,b)|c\) 有解 又因为，\(x,y\in\Z\)，所以问题可以转化为，解线性方程：\( 阅读全文
posted @ 2022-04-26 13:53 墨鳌 阅读(53) 评论(0) 推荐(0) 编辑