素因数分解と最小公倍数（江戸川女子中2023）
【 】の中には２以上の整数を入れるものとし、【A】で１からAまでの数の最小公倍数を表すものとします。例えば
【3】は1, 2, 3の最小公倍数を表すので、【3】=6
【4】は1, 2, 3, 4の最小公倍数を表すので、【4】=12
となります。このとき、次の問いに答えなさい。
⑴【6】を計算しなさい。
⑵【16】÷【13】を計算しなさい。
⑶ 次の□に入る最も小さい数を答えなさい。
【□】=【□+3】
ただし、□には同じ数が入ります。
最小公倍数を素因数分解によって求めるときの仕組みを正しく理解しているかどうかを測れる良問です。
（解）
⑴
１〜６までの整数をそれぞれ素因数分解する。ただし、１は素数を約数に持たないため省く。
２＝２
３＝ ３
４＝２ ×２
５＝ ５
６＝２ × ３
（見易さのために共通する素因数は縦にそろえた）
よって、【６】＝２×３×２×５＝60.
⑵
⑴での実験から、【A】を素因数分解したときの各素数の掛け合わされた個数は、１〜Aまでの整数のうち、各素数の累乗で表される最大のものを調べることにより知ることができる。
例えば⑴では、１〜６までの整数のうち、2の累乗で表される最大のものは４＝２×２だから、【６】を素因数分解したときの素因数２の個数は2個である。
１〜１６の整数のうち、各素数の累乗で表される最大のものを調べると、
２→16＝２×２×２×２
３→９＝３×３
５→５
７→７
11 →11
13 →13
よって、【16】＝２×２×２×２×３×３×５×７×11×13である。
一方、【13】は、素因数３、５、７、11、13の個数は【16】と同じだが、１〜１３の整数のうち、２の累乗で表される最大のものは８＝２×２×２だから、素因数２の個数は【16】より1つ少ない。
つまり、【16】＝【13】×２である。
したがって、【16】÷【13】＝２.
⑶
⑵の実験から、【□】＝【□＋３】が成り立つためには、（□＋１）〜（□＋３）までの整数の中に、素数の累乗で表されるものが含まれてはいけない。逆に、含まれなければ【□】＝【□＋３】は必ず成り立つ。
例えば□＝13のとき、⑵で調べたように、14〜16までの整数の中に、16という、２の累乗で表される数が含まれているため、【16】は【13】よりも２の素因数が１つだけ多くなる。そのため、【□】＝【□＋３】が成り立たない。
そこで□＝16以上のものに見当をつけ一つずつ調べると、最小で□＝19のとき、20〜22までの整数の中に、素数の累乗で表されるものが含まれないことがわかる。（終）
ひとこと
最小公倍数と素因数分解の関係を正しく理解しないうちから、連除法などによる「うまい方法」で解けることに満足していると、このような問題で痛い目を見ます。整数に関する問題は、小学生にとっては非常に抽象的で難解なものが多いですが、まずは多少垢抜けなくてもよいので、数字を紙にいっぱい書いて、うんと考える習慣をつけてください。すると抽象的な整数の発想にも、いつの間にか親しみを感じられるようになるはずです。