🌲 二次元の植木算(最大公約数)

長方形の土地に等しい間かくで木を植えよう。ぴったりの間かくは「最大公約数」で決まるよ。

土地の大きさと間かくをうごかしてみよう

よこの長さ12m
たての長さ8m
木と木の間かく4m

間かくが「よことたての公約数」のときだけ、四すみにぴったり置けるよ。公約数でない数も入れて、 はしが「あまる」ようすを見てみよう。ぴったり置ける間かくは 1・2・4 (いちばん大きいのが最大公約数 4)。

けっか

四すみに置ける?
ぴったり◯
最大公約数
4m
よこのあまり
0m
たてのあまり
0m
かんがえかた
12 も 8 も 4 でわり切れる(4 は公約数)から、四すみにぴったり! これが最大公約数だよ。

木はぜんぶで 12 本(よこ 4 × たて 3)。 まわりだけなら 10 本。