【導入】ユークリッドの互除法 で書いた通り、「2つの大きな数の最大公約数を求める」には、結構計算が大変なんですよね。例えば、「$1649$ と $221$ の最大公約数は？」という問題を考えてみましょう。2で割れるか、3