SPI整数の推測|倍数・約数型 例題2
最終更新:
長さ84cmと120cmの2本のリボンを、余りが出ないように同じ長さに切り分けたい。できるだけ長く切るには、1本の長さを何cmにすればよいか。
正解:D. 12cm
【解き方】 ステップ1: 2本とも余りなく同じ長さに切るには、その長さは84と120の公約数でなければならない。 ステップ2: できるだけ長くしたいので、最大公約数(GCD)を求める。84=2²×3×7、120=2³×3×5なので、最大公約数=2²×3=12。 ステップ3: よって1本の長さは12cmにすればよい。 メモ: 「余りなく分けられる最大の長さ・人数」を聞かれたら最大公約数(GCD)を求める典型パターン。 よくある間違い: 最小公倍数(LCM=840)を答えてしまうミスがある。「できるだけ大きく共通に分けられる単位」を求めるときはGCD、「共通の周期・タイミング」を求めるときはLCMという違いを整理しよう。