整行整列铺正方形:找最大公共边长
用公共因数枚举求无切割整行整列铺砌的最大正方形边长。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 十八厘米乘三十厘米的长方形,要用同样大的整厘米正方形铺满,正方形不能切割,边要和外框平行。
- 正方形边长必须把十八厘米整分成若干行,也要把三十厘米整分成若干列。
- 十八和三十的公共因数有一、二、三、六,其中最大的公共因数是六。
- 用六厘米正方形铺,十八除以六得到三行,三十除以六得到五列。
- 三行乘五列一共十五个等大正方形,正好铺满,没有空隙也没有超出外框。
- 因此最大边长是六厘米;再大的整厘米数不能同时整除十八和三十。
逻辑思维
公共因数枚举,并用反向检查确认。
看一个例子
18厘米×30厘米长方形用同样大的整厘米正方形铺满;正方形边与外边平行,不能切割,排成整行整列。最大边长多少?
6厘米。18÷6=3行、30÷6=5列可铺满;本题未演示辗转相除法。
马上试一题
12与18的最大公共因数是6。