Моркв`яні сни
Джон працює на компанію під назвою "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 |
| ← Трикутник | Список задач | Відрізки → |
