给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上,除了p1和p2意外一共有几个格点?
例如:输入:p1=(1,11) p2=(5,3)
输出3 //这三个点分别是(2,9),(3,7),(4,5)
一个有用的结论:
所求线段间格点的个数n=gcd(abs(y2-y1),abs(x2-x1))-1;