本記事では，最大公約数を求めるアルゴリズムであるユークリッドの互除法の解説をしたいと思います．この記事では，の最大公約数をと表記します． ユークリッドの互除法とは ユークリッドの互除法(Euclidean Algorit … 続きを読む ユークリッドの互除法