2018年8月13日
数学问题的解题窍门
摘要： 辗转相除法 1.求最大公约数 问题：线段上格点的个数 问题描述：给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点？ 限制条件：-109≤x1,y1,x2,y2≤109 分析：答案显然，是|x1-x2|和|y1-y2|的最大公约数-1。那么 阅读全文
posted @ 2018-08-13 11:05 Umine 阅读(267) 评论(0) 推荐(0) 编辑