simanのブログ

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

2014-03-31から1日間の記事一覧

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

アルゴリズムの勉強中なのですが、せっかくなのでRubyで書いたコードを残していこうかなと思っています。今回はユークリッドの互除法です。最大公約数を求める時に使います。Rubyには元からgcdメソッドがあるので、わざわざ再開発する必要はないのですが。。…