eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Джон работает на компанию под названием "FIELD-Tech", и сегодня он так устал после работы, что заснул, как только вернулся домой. К сожалению, даже во сне, он не мог забыть о своей работе. В одном сне, компания выращивающая морковь попросила его ответить на следующий вопрос: сколько моркови растет на ненулевом отрезке, который соединяет две заданные моркови? Концы отрезка (т. е. две заданные моркови) не следует считать. Это довольно странный вопрос, и представители компании (люди с морковью вместо голов) сделали его еще более странным, говоря, что вся морковь растет на бесконечном поле, и существует ровно одна морковь в каждой точке с целыми координатами. Вы должны помочь усталому Джону с этой проблемой. \InputFile В одной строке через пробел записаны четыре положительных целых числа \textbf{x1},\textbf{ y1}, \textbf{x2},\textbf{ y2 }-- координаты двух морковей. (\textbf{0 }≤\textbf{ x1},\textbf{y1},\textbf{x2},\textbf{y2 }≤\textbf{ 50}). \OutputFile В первой строке должно быть выведено количество моркови, которая лежит строго на отрезке, соединяющем две заданные моркови.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1 1 5 5
Output example #1
3