アルゴリズムの勉強中なのですが、せっかくなのでRubyで書いたコードを残していこうかなと思っています。今回はユークリッドの互除法です。最大公約数を求める時に使います。Rubyには元からgcdメソッドがあるので、わざわざ再開発する必要はないのですが。。。
def gcd(a, b) a, b = b, a % b return a if b.zero? gcd(a,b) end puts gcd(128,72) puts 128.gcd(72)
8 8
これから少しずつ書いていきたいと思います。
アルゴリズムの勉強中なのですが、せっかくなのでRubyで書いたコードを残していこうかなと思っています。今回はユークリッドの互除法です。最大公約数を求める時に使います。Rubyには元からgcdメソッドがあるので、わざわざ再開発する必要はないのですが。。。
def gcd(a, b) a, b = b, a % b return a if b.zero? gcd(a,b) end puts gcd(128,72) puts 128.gcd(72)
8 8
これから少しずつ書いていきたいと思います。