摘要：
http://www.rqnoj.cn/Problem_607.html完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这里的gcd(a,b)是指a与b的最大公约数(GreastestCommonDivisor)，abs(a)是指数a的绝对值。证明：考虑在op上最小的一个整点(x,y)，这里的最小是指横纵坐标绝对值最小，x与y必然满足gcd(x,y)=1，即x与y互质。因为若不互质的话，将x与y均除去他们的公约数 阅读全文
posted @ 2011-11-25 21:11 huhuuu 阅读(873) 评论(0) 推荐(0) 编辑