
Дано відрізок, кінці якого мають цілі координати. Визначте, скільки точок з цілими координатами лежать на цьому відрізку, включаючи його кінці.
Чотири цілі числа x_1, y_1, x_2, y_2 — координати кінців відрізка. Усі координати задовольняють |x_1|, |y_1|, |x_2|, |y_2| \leq 2 \cdot 10^9.
Виведіть кількість точок з цілими координатами, які лежать на цьому відрізку.
Приклад 1
Приклад 2