Целые точки отрезка
Автор задачи: ЛКШ
Первоисточник: ЛКШ
URL первоисточника: http://www.lksh.ru
Задачу добавил: ant.ermilov
Успешно сдано решений: 10
Требуется написать программу, которая вычислит, сколько всего точек с целочисленными координатами принадлежат отрезку.Даны четыре целых числа - координаты концов отрезка (x1, y1) и (x2, y2). Каждая из координат не превышает по абсолютной величине значения 1000.
Требуется вывести количество точек отрезка, имеющих целочисленные координаты.
Примеры
входные данные:
1 0 5 0
выходные данные:
5
входные данные:
-1 -2 2 4
выходные данные:
4