Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Целые точки отрезка

Автор задачи: ЛКШ

Первоисточник: ЛКШ

URL первоисточника: http://www.lksh.ru

Задачу добавил: ant.ermilov

Успешно сдано решений: 9

Требуется написать программу, которая вычислит, сколько всего точек с целочисленными координатами принадлежат отрезку.
Даны четыре целых числа - координаты концов отрезка (x1, y1) и (x2, y2). Каждая из координат не превышает по абсолютной величине значения 1000.
Требуется вывести количество точек отрезка, имеющих целочисленные координаты.

Примеры
входные данные:
1 0 5 0
выходные данные:
5

входные данные:
-1 -2 2 4
выходные данные:
4

Сдать задачу

Задать вопрос жюри по этой задаче