首先要知道一个结论,对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y), 在它们中间有gcd(a-x,b-x)-1个整点 转载于:https://www.cnblogs.com/smartljy/p/11418249.html