Javaで最大公約数
ん〜、あれだけ巨大なクラスライブラリを擁していながら、最大公約数は無いのか。commonsにも無いな(ちょっと見た限りでは)。STLは偉大だ。
どうもJavaのクラスライブラリって、アルゴリズム系に弱い気がする。
P.S. と思ったらBigInteger.gcd()で計算できるという情報をコメントでいただいた。とはいえ、そのためにBigIntegerを使うというのもなぁ。中はMutableBigIntegerを使用して、1ワードの場合は特別扱いするなど、それなりに効率化はしているけれど、2つのintで実装したものに比べたら、やはり遥かに遅そう。
