eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Моркв`яні сни

Моркв`яні сни

Джон працює на компанію під назвою "FIELD-Tech", і сьогодні він так втомився після роботи, що заснув, як тільки повернувся додому. На жаль, навіть у ві сні він не може забути про свою роботу. В одному сні, компанія, що вирощує моркву, попросила його дати відповідь на наступне запитання: скільки моркви росте на ненульовому відрізку, який з'єднує дві задані морковки? Кінці відрізка (тобто дві задані морковки) враховувати не потрібно. Це досить дивне запитання і представники компанії (люди с морковкою замість голови) зробили його ще більш дивним, кажучи, що вся морква росте на нескінченному полі, і існує рівно одна морковка у кожній точці з цілочисельними координатами. Ви повинні допомогти втомленому Джону з цією проблемою. \InputFile У єдиному рядку через пропуск записано чотири додатні цілі числа \textbf{x1},\textbf{ y1}, \textbf{x2},\textbf{ y2 }-- координати двох морквин. (\textbf{0 }≤\textbf{ x1},\textbf{y1},\textbf{x2},\textbf{y2 }≤\textbf{ 50}). \OutputFile У єдиному рядку слід вивести кількість морквин, які лежать строго на відрізку, що з'єднує дві задані морквини.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 1 5 5
Вихідні дані #1
3