Задачі
Відрізок
Відрізок
Задано відрізок, кінці якого мають цілочисельні координати. Підрахуйте кількість точок відрізку, які мають цілочисельні координати.
Вхідні дані
Чотири числа — координати x_1, y_1, x_2, y_2 кінців відрізку. Усі вхідні дані не перевищують за модулем 2 \cdot 10^9.
Вихідні дані
Виведіть кількість точок відрізку з цілочисельними координатами.
Приклад
Вхідні дані #1
0 0 3 3
Вихідні дані #1
4
Вхідні дані #2
2 1 6 3
Вихідні дані #2
3