eolymp
Задачі

Відрізок

Відрізок

prb136.gif Задано відрізок, кінці якого мають цілочисельні координати. Підрахувати кількість точок відрізку, які мають цілочисельні координати.

Вхідні дані

Чотири числа - координати x1, y1, x2, y2 кінців відрізку. Усі вхідні дані не перевищують за модулем 2 * 109.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
0 0 3 3
Вихідні дані #1
4
Вхідні дані #2
2 1 6 3
Вихідні дані #2
3