结论

首先要知道一个结论，对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)，

在它们中间有gcd(a-x,b-x)-1个整点

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/smartljy/p/11418249.html