今日は、２つの整数 m と n の最大公約数を ユークリッドの互除法で求めるアルゴリズムです。 ユークリッドの互除法とは、 「２つの整数 m と n (m > n)があったとき、mとnの最大公約数は m-n と n の最大公約数を求める方法に置き換えることができる」 とい…