Відрізок#136

Відрізок

1 секунда
128 мегабайтів
Дуже легка

Дано відрізок, кінці якого мають цілі координати. Визначте, скільки точок з цілими координатами лежать на цьому відрізку, включаючи його кінці.

Вхідні дані

Чотири цілі числа x_1, y_1, x_2, y_2 — координати кінців відрізка. Усі координати задовольняють |x_1|, |y_1|, |x_2|, |y_2| \leq 2 \cdot 10^9.

Вихідні дані

Виведіть кількість точок з цілими координатами, які лежать на цьому відрізку.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading