ユークリッドの互除法をRubyで書いた

def euclid(a, b)
  return nil if a < b
  return (a%b).zero? ? b : euclid(b, a%b)
end

Rubyは三項演算子でもちゃんと値返すから3行目みたいな書き方が出来るからラクだ。