2015-04-17から1日間の記事一覧
GCDは最大公約数。計算方法としてはユークリッドの互除法が有名です。 別なやり方もあって、例えばBinary GCDアルゴリズムなんかおもしろいと思うのですが、なぜか日本語での解説が少ない……。 なら自分で書いて残しておこうかと思ったり。 Binary GCDアルゴ…
GCDは最大公約数。計算方法としてはユークリッドの互除法が有名です。 別なやり方もあって、例えばBinary GCDアルゴリズムなんかおもしろいと思うのですが、なぜか日本語での解説が少ない……。 なら自分で書いて残しておこうかと思ったり。 Binary GCDアルゴ…