ユークリッドの互除法 まずはユークリッドの互除法について確認。 ユークリッドの互除法は2つの正整数の最大公約数をもとめる手法。 2つの正整数をm, nとする E1. mをnで割った剰余をrとする E2. rが0に等しければ終了。nが最大公約数である。 E3. m ここで 拡張されたユークリッドの互除法 2個の正整数m, nについて、その…