Ruby Tips!

RubyのTipsを紹介します

最大公約数・最小公倍数を求める

最大公約数はInteger#gcdで、最小公倍数はInteger#lcmで求めることができる。またInteger#gcdlcmは最大公約数と最小公倍数を同時に求めて配列で返す。

p 624.gcd(735) #=> 3
p 624.lcm(735) #=> 152880
p 624.gcdlcm(735) #=> [3, 152880]

なおRuby 1.8ではこれらのメソッドはrationalライブラリで拡張されているため、rationalライブラリをrequireする必要がある。