読者です 読者をやめる 読者になる 読者になる

simanのブログ

ゆるふわプログラマー。競技プログラミングやってます。Ruby好き

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

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