博客园 首页 私信博主 显示目录 隐藏目录 管理
2016年7月18日
扩展欧几里德算法求不定方程
摘要： 扩展欧几里得算法是数论当中一种常用的算法，他可以用如下的姿势来表达： 设a, b为不全为0的整数，则存在整数x和y，使得 gcd(a, b) = a*x + b*y。 扩展欧几里得算法的代码实现： #include <cstdio> #include <cstring> #define ll lon 阅读全文
posted @ 2016-07-18 16:58 hfcnal 阅读(554) 评论(0) 推荐(0)