2016年10月12日
扩展欧几里得算法
摘要： 扩展欧几里得算法是：已知整数a, b，找出一对整数(x, y)使得ax+by=gcd(a, b)。 上面代码计算出了(a, b)的最大公因数并以参数d返回。 直线上的点。求有多少对整数(x, y)满足ax+by+c=0且x∈[x0, x1]，y∈[y0, y1]。 首先移项得ax+by=-c。求ax 阅读全文
posted @ 2016-10-12 16:55 张瑯小强 阅读(137) 评论(0) 推荐(0) 编辑