Час

10:19:09
25 May 2012
Версія для друку

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

   Джон працює на компанію під назвою "FIELD-Tech", і сьогодні він так втомився після роботи, що заснув, як тільки повернувся додому. На жаль, навіть у ві сні він не може забути про свою роботу. В одному сні, компанія, що вирощує моркву, попросила його дати відповідь на наступне запитання: скільки моркви росте на ненульовому відрізку, який з'єднує дві задані морковки? Кінці відрізка (тобто дві задані морковки) враховувати не потрібно. Це досить дивне запитання і представники компанії (люди с морковкою замість голови) зробили його ще більш дивним, кажучи, що вся морква росте на нескінченному полі, і існує рівно одна морковка у кожній точці з цілочисельними координатами. Ви повинні допомогти втомленому Джону з цією проблемою.


Технічні умови

   Вхідні дані

   У єдиному рядку через пропуск записано чотири додатні цілі числа x1, y1, x2, y2 – координати двох морквин. (0 x1,y1,x2,y2 50).

   Вихідні дані

   У єдиному рядку слід вивести кількість морквин, які лежать строго на відрізку, що з'єднує дві задані морквини.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 16% 87/103

Приклад

Приклад вхідних даних

Sample 1
1 1 5 5

Sample 2
0 0 1 1

Sample 3
50 48 0 0

Sample 4
0 0 42 36

Приклад вихідних даних

Sample 1
3

Sample 2
0

Sample 3
1

Sample 4
5


← Трикутник Список задач Відрізки →