Euler scala Ex05

Ex05.scala

/*
1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.
 
그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?
*/
 
object Ex05 extends App {
  var allLcm = BigInt(1)
 
  for(i <- (1 to 20)) {
    allLcm = lcm(BigInt(i), allLcm)
  }
 
  println(allLcm.toString())
 
  def lcm(x: BigInt, y:BigInt): BigInt = {
    x / x.gcd(y) * y
  }
}