最大公約数を求めるとき、どうしますか？ ぼくが中学校で教わったのは2つの数を素因数分解する方法です。分かりやすいんですが、素因数分解はラクではないのです。相手にする数がちょっと大きくなるともういきなり計算できなくなってしまいます。実際、1031…