5398 - 数论:线段上格点数量

在二维平面上,给定两个格点p1=(x1,y1),p2=(x2,y2),问线段p1p2上除了p1、p2外还有几个格点?设x1 < x2

输入

输入4个整数分别为x1、y1、x2、y2,每个整数间一个空格; 4个数字在int范围内

输出

输出1个整数,表示格点的数量

样例

输入

1 1 3 3

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题