所有格点(m,n)中最接近原点的记为(a,b)
首先gcd(a,b)=1，否则有更小的。。
其次由共线知m*b/a=n
既然a,b互质了那么就不得不a|m
然后(x,y)也是个格点自然也有a|x，x=gcd(x,y)*a
于是区间(0,x)上能被a整除的当然有且只有gcd(x,y)-1个
（啊啊啊数论好差写的好难看

看看数论方面的教材，这道题的解答见于一本名叫解析数论的书，美国人写的

看不懂
　✎﹏﹏
楼主，老夫夜观星象，决定给你赐名:贺犹膒，你看如何？