Задание
Задача: даны две произвольные точки A и B плоскости с целыми координатами.
Требуется узнать, сколько точек с целыми координатами попадает на отрезок АB.
При решении проверить существуещую гипотезу, о том, что число целых точек на отрезке есть НОД(|Ax-Bx|, |Ay-By|)+1.
A(1,7), B(7,4)
A(2,1), B(6,1)
A(10,7), B(10,4)
A(9,1), B(12,2)
4 точки
5 точек
4 точки
2 точки