Отрезок
Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты.
Технические условия
Входные данные
Четыре числа - координаты x1, y1, x2, y2 концов отрезка. Все входные данные не превышают по модулю 2۰109.
Выходные данные
Искомое количество точек.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 31% 318/458
Классификация: НОД, НОК
Пример
Пример входных данных0 0 3 3 |
Пример выходных данных4 |
| ← НОК | Список задач | НОД → |