Даны две точки p1 = (x1,y1) и p2 = (x2,y2). Надо найти кол-во точек с целочисленными координатами на отрезке p1p2. Ну, ясен пень, что кол-во таких точек будет gcd(|x2-x1|,|y2-y1|) + 1(добавили еще начальную точку). Но как мне доказать, что это на самом деле так? З.Ы. Примерный вопрос был, но док-ва там не было.

Добрый вечер,

Может знает кто, как на инглише будет "древовидная структура данных"?

За что минусуют то? Вопрос не нравится?