なんだか最近最大公約数を高速に求めたい読者（競技プログラマ？）が多いようなので、書いておきます。 最大公約数を求める改良版アルゴリズムとして、Stein's algorithm（Binary GCD）というものがあります。 ナイーブな実装では、普通の互除法よりも遅いで…