Разбор добавил Тимофей Гутор

Найдем НОД двух чисел: (с - a) и (d - b), это координаты вектора.
Возьмем по модулю и добавим единицу - это и будет ответ