2009-10-10 最大公約数 Ruby Scala 再帰の勉強 #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