平面坐标系上有两个格点\(p_1(x_1,y_1)\)和\(p_2(x_2,y_2)\)，求线段\(p_1p_2\)上除了\(p_1,p_2\)还有几个格点。
结论
- 当斜率存在时，格点数量为 \(gcd(|y_2-y_1|,|x_2-x_1|)-1\)
- 当斜率不存在且\(y_1\ne y_2\)时，格点数量为 \(|y_2-y_1|-1\)
- 当斜率不存在且\(y_1=y_2\)时，格点数量为0
平面坐标系上有两个格点\(p_1(x_1,y_1)\)和\(p_2(x_2,y_2)\)，求线段\(p_1p_2\)上除了\(p_1,p_2\)还有几个格点。