Project Euler: Problem 5

Euler0005.scala

object Euler0005 {

  def main(args: Array[String]): Unit = {
    val factors = (1 to 20).toList

    println(getSmallestMultiple(factors))
  }

  private def getSmallestMultiple(factors: List[Int]): Int = {
    getSmallestMultiple(factors, Nil).product
  }

  private def getSmallestMultiple(factors: List[Int], primeFactors: List[Int]): List[Int] = {
    if(factors.isEmpty){
      primeFactors
    } else {
      val h = factors.head
      val l = factors.tail.map(x => if(x % h == 0) x/h else x)
      getSmallestMultiple(l, h :: primeFactors)
    }
  }
}