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

[Valera23414]

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

Выходные данные
Требуется вывести количество точек отрезка, имеющих целочисленные координаты.

[macomics]

1) Находите коэффициенты для уравнения прямой по двум точкам;
2) По этим коэффициентам составляете функцию для прямой;
3) Используя эту функцию в цикле перечисляете все целые x и подсчитываете целые y;
4) Выводите посчитанное количество.

[BDA]

Мне кажется, что ответ НОД(|x1 - x2|, |y1 - y2|) + 1.

[Valera23414]

Спасибо огромное