Rubyの練習。ユークリッドの互除法を使って2つの整数の最大公約数を求めます。

gcd.rb

# ユークリッドの互除法(非再帰)
def gcd_euclid_l(a, b)
  while 0 do
    break if b == 0
    a, b = b, a % b
  end

  a
end

# ユークリッドの互除法(再帰)
def gcd_euclid_r(a, b)
  if b == 0 then
    a
  else
    gcd(b, a % b)
  end
end