学校教育や受験指導では、児童の学力段階に応じて複数の公約数の求め方が指導されています。基本となる約数列挙から、王道の「すだれ算」、高校数学へもつながる「素因数分解計算」まで、それぞれの特性を正しく把握することが重要です。
まず、もっとも直感的なのが約数一覧を書き出す手法です。
- 12の約数一覧：1, 2, 3, 4, 6, 12（計6個）
- 18の約数一覧：1, 2, 3, 6, 9, 18（計6個）
- 12と18の公約数：1, 2, 3, 6
共通する公約数の中で最大のものが「6」であることが一目瞭然です。しかし、数が3桁に増えた場合には書き出し漏れのリスクが跳ね上がります。
そこで広く使われるのが、割り算の筆算を逆さまにした形状から名付けられたすだれ算（連除法）のやり方です。12と18を横に並べ、両方を割り切れる素数「2」で割ると下段に「6」と「9」が残ります。次にその2数を「3」で割ると、下段にはこれ以上共通の数で割れない「2」と「3」（互いに素な関係）が残ります。このとき、左側に並んだ割る数（除数）である「2」と「3」を掛け合わせる（2×3＝6）ことで、確実に最大公約数が算出されます。
一方、私立中学受験指導の現場で推奨されるのが素因数分解計算です。12を素因数分解すると「2² × 3」、18は「2 × 3²」となります。最大公約数は「共通して含まれている素因数の最小の指数」を取り出すため、「2¹ × 3¹ ＝ 6」と論理的に導かれます。
