yarb https://blog.hatena.ne.jp/yarb/ yarbの日記 https://yarb.hatenadiary.org/ ruby euler Project Euler 108問目。nが与えられたとき、 1/x + 1/y = 1/nを満たす、x、yのユニークな組み合わせ数を調べる。初めて組み合わせ数が1000を超えるnはいくつか？RubyのComparableみたいなものを使ってみたかったこともあって、分数クラスを作ってブルートフォースでやってみた。gcdとかlcmはあえて再発明というか自分で書いてみた。 module MyMath def gcd(a, b) if (b == 0) then a else gcd(b, (a % b)) end end def lcm(a, b) a * b / gcd(a, b) end en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyarb.hatenadiary.org%2Fentry%2F20100527%2Fp1" title="ユークリッド互除法って速いのかしら - yarbの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-05-27 00:00:00 rich https://yarb.hatenadiary.org/entry/20100527/p1 1.0 100%