この章でつまずきやすいところ
素数・素因数分解・最大公約数・最小公倍数の50問を解く途中で、中学生がつい立ち止まってしまう場面があります。問題文を見たその瞬間に「これはGCDなのかLCMなのか」「1は素数だっけ」と迷う具体例を、克服のコツとセットで整理します。
1を素数に入れていいか迷ってしまう
- つまずく場面:「素数をすべて選びなさい」と読んだ瞬間、選択肢に1があると「1も1×1で素数っぽい」と感じて手が止まる場面。1が選択肢にあるとさらに迷ってしまう。
- 克服のコツ:見分け方は「約数がちょうど2個ある自然数か」で判定すること。1の約数は1だけで1個しかないので素数の定義に合わない。素数判定の前に必ず「約数を数える」一手間を入れると、1を機械的に外せる。
- ミニ例:4の約数は1,2,4で3個、1の約数は1で1個、2の約数は1,2でちょうど2個。10より小さい素数は2,3,5,7の4個になる。
「偶数は素数ではない」と覚えてしまい2を見落とす
- つまずく場面:問題48「素数は2以外すべて奇数である」を読んだとき、「じゃあ偶数は素数じゃないんだ」と短絡的に覚えてしまい、選択肢に2が出てきたときに2を素数から外しそうになる場面。
- 克服のコツ:因果関係で押さえること。偶数が素数になれない理由は「2を約数に持つから」。だが2自身の約数は1と2だけで2個、つまり2は唯一の偶数の素数。「2以外の偶数」が素数になれないのであって、2は例外として必ず含める。
- ミニ例:選択肢の中に偶数2と偶数4があったとき、2は素数、4=2×2は素数ではない。偶数だから即除外ではなく、約数の個数で判定する。
最大公約数か最小公倍数か、どちらを使うか取り違える
- つまずく場面:問題43「長方形を敷き詰めて正方形を作る」、問題44「長方形をできるだけ大きい正方形に分ける」、問題45「バスが同時に発車する」を読みながら、どれがGCDでどれがLCMか頭の中で入れ替わってしまう場面。
- 克服のコツ:位置関係で覚えること。「大きい→外へ広げる=最小公倍数(敷き詰め・同時発車)」「小さく→中で分ける=最大公約数(できるだけ大きく分割)」。問題文に「敷き詰める/同時にそろう」が出たらLCM、「分ける/同じ大きさに切る」が出たらGCD。
- ミニ例:問題43は縦12cm横18cmの長方形を敷き詰めて最小の正方形を作るので、縦も横も同じ長さになる最小値=12と18のLCM=36cm。問題44は縦24cm横36cmの長方形を、できるだけ大きい同じ大きさの正方形に分けるので1辺はGCD=12cm。
素因数分解で共通因数を取るときに指数を取り違える
- つまずく場面:問題27や問題31で12=2²×3、18=2×3²と分解できたあと、共通部分を集める段階で「2の指数は2と1のどっち?」「3²をそのまま使う?」と迷い、GCDとLCMで同じ指数を使ってしまう場面。
- 克服のコツ:見分け方は指数の少ない方/多い方で固定すること。GCDは「両方を割り切れる最大の数」だから指数の小さい方を取る。LCMは「両方が割り切る最小の数」なので、各素因数を多い方の個数だけ含める必要がある。素因数分解を縦に並べて、列ごとに小さい/大きいを選ぶと混乱しない。
- ミニ例:12=2²×3¹、18=2¹×3²を縦に並べる。GCDは小さい指数で2¹×3¹=6、LCMは大きい指数で2²×3²=36。同じ素因数分解から両方が出る。
基本(20問)
2, 4, 9, 11, 15, 17, 21, 23
答えを見る
答えを見る
素数は、正の約数が1とその数の二つだけの自然数。1は約数が一つしかなく、4・6・8・9はほかの数でも割り切れるので除く。
(1) 1 (2) 2 (3) 9 (4) 13
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
36を小さい素数で順に割ると、36÷2=18、18÷2=9、9÷3=3となる。素数だけの積2×2×3×3を、指数を使ってまとめる。
答えを見る
45は3で割ると15、さらに3で割ると5になる。残った5も素数なので、3×3×5を3²×5と表す。
答えを見る
答えを見る
60÷2=30、30÷2=15、15÷3=5と素数で分ける。同じ素数が二つある部分を2²にまとめる。
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
積が12になる自然数の組を、小さい方から探す。1×12、2×6、3×4の各数を小さい順に並べれば、抜けなく求められる。
答えを見る
1×18、2×9、3×6のように、積が18になる組を探す。それぞれの組の両方の数が約数なので、小さい順に整理する。
答えを見る
24を割り切れる数を、1×24、2×12、3×8、4×6の組で探す。組ごとに両方の数を拾うと、約数の見落としを防げる。
答えを見る
答えを見る
標準(20問)
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
答えを見る
応用(10問)
答えを見る
まず96÷3=32より、2ⁿ=32とする。32=2×2×2×2×2なので、指数は2を掛けた個数の5になる。
答えを見る
答えを見る
正方形の縦も横も同じ長さにそろえるには、12でも18でも割り切れる長さを考える。12の倍数と18の倍数で最初に一致するのは36。
答えを見る
同じ大きさの正方形で分けるには、その1辺が24も36も割り切る必要がある。両方の約数のうち最も大きい12を選ぶ。
答えを見る
Aの発車時刻は12の倍数分後、Bは15の倍数分後になる。両方の倍数が初めて重なる時刻を求めるので、最小公倍数を使う。
答えを見る
積が96になる組を1×96、2×48、3×32、4×24、6×16、8×12と探す。各組の両方の数を小さい順に並べる。
答えを見る
答えを見る
答えを見る
答えを見る
もっと知る ── 発展・実生活(出典つき)
※ 教科書の内容に、信頼できる出典をもとにした発展・実生活・時事の話題を補足しています(教科書そのものではありません)。
インターネットの暗号は素因数分解の難しさで守られている実生活
ネット通販やオンライン銀行で広く使われるRSA暗号は、2つの大きな素数をかけ合わせた数を公開し、その数を元の素数にもどす(素因数分解する)のがとても難しいことを安全のよりどころにしています。かけ算は簡単でも逆の素因数分解は計算に膨大な時間がかかるため、第三者は秘密を解けません。1977年にリベスト・シャミア・アドルマンの3人が発明し、頭文字をとってRSAと呼ばれます。
13年・17年で大発生する「素数ゼミ」実生活
北アメリカには、地中で13年または17年という決まった年数を過ごしてから一斉に羽化する「周期ゼミ(素数ゼミ)」がいます。13や17が素数だと、周期のちがう群れと同時に出会う年(最小公倍数)が大きくなり、なかま以外と交雑しにくくなると考えられています。静岡大学の吉村仁教授がこの謎を解明し「素数ゼミ」と名づけました。
今も「いちばん大きい素数」が更新され続けている発展
素数は無限にありますが、確実に素数とわかっている最大の数は、コンピュータを使って今も更新されています。2024年に見つかった現在知られている最大の素数は2の136279841乗から1を引いた数で、十進法で書くと約4100万桁にもなります。このように「2のべき乗より1小さい素数」をメルセンヌ素数といいます。
歯車の歯数を「互いに素」にして長持ちさせる実生活
機械の歯車では、かみ合う2つの歯数の最大公約数が1になる(互いに素な)組み合わせを選ぶことがあります。最大公約数が1だと特定の歯どうしばかりが当たらず、同じ歯の組み合わせがもどってくる周期(最小公倍数)が長くなるため、摩耗が一部に集中せず歯車が長持ちします。約数・公約数の考えがものづくりの設計に生きている例です。
RSA暗号が安全なのは「鍵が617桁」だから発展
RSA暗号で現在すすめられている鍵の大きさは2048ビット以上で、十進法になおすと約617桁(2048×log10(2)≒617)の合成数を使います。これくらい大きな合成数になると、高性能なコンピュータでも素因数分解にとてつもない時間がかかるため、暗号が破られにくくなります。素因数分解の「難しさ」が、桁数を増やすほど安全さに直結するのです。
