Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты. Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты.
Входные данные
Четыре числа - координаты x1, y1, x2, y2 концов отрезка. Все входные данные не превышают по модулю 2۰109.
Выходные данные
Искомое количество точек.
Пример входных данных0 0 3 3 |
Пример выходных данных4 |