縦 $84$ cm、横 $180$ cmの長方形の壁に、一辺が $a$ cmの正方形のタイルを隙間なく敷き詰めます。ただし、$a$ は整数とします。タイルをできるだけ大きくするには、$a$ の値をいくらにすればよいか求める問題です。
2025/6/19
1. 問題の内容
縦 cm、横 cmの長方形の壁に、一辺が cmの正方形のタイルを隙間なく敷き詰めます。ただし、 は整数とします。タイルをできるだけ大きくするには、 の値をいくらにすればよいか求める問題です。
2. 解き方の手順
タイルを隙間なく敷き詰めるためには、 は と の公約数である必要があります。
タイルをできるだけ大きくするためには、 は と の最大公約数である必要があります。
と の最大公約数を求めます。
素因数分解を利用します。
最大公約数は、共通する素因数の最小の指数を掛け合わせたものです。
と が共通しているので、最大公約数は となります。
3. 最終的な答え
12