Rubyでユークリッドの互除法

アルゴリズムの勉強中なのですが、せっかくなので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

これから少しずつ書いていきたいと思います。