2023年10月6日
扩展欧几里得算法
摘要： 算法 阅读此篇前可先阅读欧几里得算法。 给定 \(a,b,s\)，求 \(ax+by=s\) 的任意一组解。 证明: 由裴蜀定理得：二元一次方程 \(ax+by=c\) 的有解条件是 \(\gcd(a,b) \mid c\)。 由欧几里得算法得知 \(\gcd(a,b)=\gcd(b,a\mod b 阅读全文
posted @ 2023-10-06 21:51 bhbjzyh 阅读(7) 评论(0) 推荐(0) 编辑