Для решения этой задачи можно использовать алгоритм построения отрезка на плоскости. Для начала определим разность координат x и y точек M и O:
Δx = 31 - 0 = 31
Δy = 61 - 0 = 61
Затем находим НОД(Δx, Δy):
Теперь мы можем применить алгоритм Брезенхэма для нахождения всех точек на отрезке OM. Количество таких точек равно НОД(Δx, Δy) + 1:
Количество точек = НОД(31, 61) + 1 = 1 + 1 = 2
Таким образом, на отрезке OM, где O(0;0) и M(31;61), расположено всего 2 точки с целыми координатами.
НОД(31, 61) = 1