2025年10月18日
扩展欧几里得算法
摘要： 扩展欧几里得算法 常用来计算不定方程 \(ax+by=\gcd(a,b)\) 的一组特解，采用递归的计算流程 \[\gcd(a,b)=ax+by\\ \]根据欧几里得定理可知 \[\gcd(a,b)=\gcd(b,a\ \mathrm{ mod}\ b)\\ \gcd(b,a\ \mathrm{ m 阅读全文
posted @ 2025-10-18 17:18 才瓯 阅读(5) 评论(0) 推荐(0)