eolymp
Problems

Морковные сны

Морковные сны

Джон работает на компанию под названием "FIELD-Tech", и сегодня он так устал после работы, что заснул, как только вернулся домой. К сожалению, даже во сне, он не мог забыть о своей работе. В одном сне, компания выращивающая морковь попросила его ответить на следующий вопрос: сколько моркови растет на ненулевом отрезке, который соединяет две заданные моркови? Концы отрезка (т. е. две заданные моркови) не следует считать. Это довольно странный вопрос, и представители компании (люди с морковью вместо голов) сделали его еще более странным, говоря, что вся морковь растет на бесконечном поле, и существует ровно одна морковь в каждой точке с целыми координатами. Вы должны помочь усталому Джону с этой проблемой.

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

В одной строке через пробел записаны четыре положительных целых числа x1,y1, x2,y2 – координаты двух морковей. (0 x1,y1,x2,y2 50).

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

В первой строке должно быть выведено количество моркови, которая лежит строго на отрезке, соединяющем две заданные моркови.

Time limit 1 second
Memory limit 64 MiB
Input example #1
1 1 5 5
Output example #1
3