Start 2023-03-19 13:00:00

初等数论-4

End 2023-04-02 15:00:00
Contest is over.
Now 2025-03-20 03:03:15

B. 线段上的格点数

Description

给定平面上的两个格点(整数点)p1(x1,y1),p2(x2,y2) 线段p1p2上,除p1和p2以外一共有多少个格点? 限制条件:-10^9 <=x1,x1,y1,y1<=10^9

Input

一行包括四个数,分别为x1,x2,y1和y2,两两之间用一个空格分隔。

Output

输出一个数,表示题目描述的格点的个数

Examples

Input

1 5 11 3

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit