From: Yukihiro Matsumoto Date: 2008-03-24T22:24:36+09:00 Subject: [ruby-dev:34118] Re: Improving Fixnum#gcd(Fixnum) まつもと ゆきひろです In message "Re: [ruby-dev:34116] Improving Fixnum#gcd(Fixnum)" on Mon, 24 Mar 2008 21:24:22 +0900, "Akinori MUSHA" writes: | 常に Integer#gcd(Integer) を使うのは遅いので Fixnum#gcd(Fixnum) を |用意すれば Rational を始めとして性能が大幅改善するよ、とのこと。 | |http://rubyforge.org/tracker/index.php?func=detail&aid=19034&group_id=426&atid=1698 1.9ではRationalは組み込みになってまるごとCで実装されています からねえ。Rational以外でgcdを使う機会ってどのくらいあるんで しょうか。