Для решения этой задачи можно использовать алгоритм построения отрезка на плоскости. Для начала определим разность координат 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