Задание

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

  • Объекты 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\)
  • Объекты 2
    • 4 точки
    • 5 точек
    • 4 точки
    • 2 точки