【解答編】数学基礎体力：第18回〜整数シリーズ：ユークリッドの互除法〜

【解答編】数学基礎体力：第18回

〜整数シリーズ：ユークリッドの互除法〜

【今回の鑑定結果】
221 と 323 の最大公約数は…… 「１７」 だ！

「すだれ算」で悩み続けるより、この手順を試してみて。驚くほどシンプルよ。

① 323 ÷ 221 ＝ 1 余り 102

② 221 ÷ 102 ＝ 2 余り 17

③ 102 ÷ 17 ＝ 6 余り 0★最後に割り切った「17」が正解！

数学夫のパッション解説：
「見てくれ！あんなに難攻不落に見えた221と323が、たった3回の割り算で降伏した！ 221は 17×13、323は 17×19。この『17』という共通の絆を見つけた瞬間、数字の霧が晴れるんだ！」

リサ：「第667回の回号もそうだったけれど、一見関係なさそうな巨大な数字たちも、実は小さな素数で繋がっていることがあるわ。この互除法を使えば、どんな回号でも瞬時に『素顔』を暴き出せるわね。」

割り算の連鎖が、複雑な世界をシンプルに変える！

※紀元前300年頃のエウクレイデス（ユークリッド）が記した、世界最古のアルゴリズムの一つだぞ。