Задача: даны две произвольные точки 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 точки
Задание

Задача: даны две произвольные точки 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 точки