Відрізок

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

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

Вхідні дані

Чотири числа — координати $x_{1}, y_{1}, x_{2}, y_{2}$ кінців відрізку. Усі вхідні дані не перевищують за модулем $2 \cdot 1 0^{9}$ .

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

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 14K

Коефіцієнт прийняття 29%