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