题解洛谷P1170（c++解法）兔八哥与猎人

题目中所求是两个整点之间是否存在其他整点

根据直线在平面直角坐标系上的定义，点(x,y)在点(x1,y1)和点(x2,y2)所确定的线段上，当且仅当(x-x1):(y-y1)==(x-x2):(y-y2)=(x1-x2):(y1-y2)（范围x1<=x<=x2,y1<=y<=y2）

由此，我们可以得知，两个整点之间存在其他的整点的话，必然有(x-x1):(y-y1)==(x-x2):(y-y2)，因为x,y,x1,y1,x2,y2都是整数，那么(x-x1),(y-y1),(x-x2),(y-y2),(x1-x2),(y1-y2)必然都是整数，且他们的比值相等。易证，如果存在这样的一组数，那么gcd(abs(x1-x2),abs(y1-y2))!=1，所以，我们只需求出gcd的值。

求gcd的值是基础数论中的内容，本篇题解用辗转相除法解决此问题，在此不做赘述。

#include<cstdio>
#include<cstring>
#include