以前、ユークリッドの互除法について書きました。 www.omoshiro-suugaku.com この記事の中の例を使います。記事では36，25に対して互除法を実行しています。 これを次のように分数の式変形で表します。 割り算をして余りを求めて、の繰り返しなので、やって…