线段上点的个数

题目描述

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

输入说明

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

输出说明

对应的每一行输出格点数

样例

输入

1 11 5 3

输出

3