最大公約数・最小公倍数を求める
最大公約数は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する必要がある。