摘要： 题意： 求坐标平面中由【x1,x2】，【y1,y2】中围成的矩形中的所有满足ax+by+c=0的整点的个数。 是使用拓展欧几里德解线性方程的题目，有一些细节需要处理：方程是否有整数解，a,b的系数中为0和为负数的情况。 根据拓展欧几里德定理知道有解时所有的解都是通过解出来的一组基础解（x,y）产生， 阅读全文