e-olymp
Соревнования

October 9 - BMTK Programming School, High League

Отрезок

prb136 Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты.

Входные данные

Четыре числа - координаты x1, y1, x2, y2 концов отрезка. Значения координат не превышают по модулю 2 ۰109.

Выходные данные

Количество точек отрезка с целочисленными координатами.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 0 3 3
Выходные данные #1
4