3625 - 线段上点的个数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 64 MB

给定平面上两个点p1=(x1,y1),p2=(x2,y2),线段p1p2上,除p1和p2以外一共有几个格点(即坐标为整数的点)?

限制条件,-10^9<=x1,x2,y1,y2<=10^9

题目输入

每一行输入x1,y1,x2,y2,以空格隔开;

题目输出

对应的每一行输出格点数

输入/输出样例

输入格式

1 11 5 3

输出格式

3