最大公約数

再帰の勉強

#Ruby
def gcd(m,n)
  if m % n == 0 then n
  else gcd(n, m % n)
  end
end
puts gcd(30,18) #=>6
//Scala
def gcd(m: Int,n: Int):Int= if (m % n==0) n else gcd(n, m % n)
println(gcd(30,18)) //=>6