在一个房间里,地板是长方形的,由正方形的小格子拼成,在地板左下角和右上角各有一个老鼠洞.一天晚上,老鼠从其中的一个洞直线跑到另一个洞(也就是对角线).问:老鼠经过了多少个格子?(设长为a个格子,宽为b

题目

在一个房间里,地板是长方形的,由正方形的小格子拼成,在地板左下角和右上角各有一个老鼠洞.一天晚上,老鼠从其中的一个洞直线跑到另一个洞(也就是对角线).问:老鼠经过了多少个格子?(设长为a个格子,宽为b个格子,列出一个公式表达老鼠经过的格子,要能用于所有的长方形)
回1楼:a+b-1我想出来过,在很多长方形都行,不过如果长和宽都是偶数就不行,或者2个数字有约数和倍数的关系

答案

a+b-(a,b),其中(a,b)指的是a和b的最大公约数(greatest common divisor).(1)假设a和b互素,即(a,b)=1.可以证明,老鼠在到达终点之前,是不可能越过一个交界点的.这里的交界点指的是横格线和竖格线的交叉点.这里用反证法,...