Changing money problem solved recursively in Scala with a greedy approach

ChangingMoney.scala

import scala.annotation.tailrec

object ChangingMoney extends App {
  val money = scala.io.StdIn.readInt()
  
  // canonical coin system; this algorithm will not work optimally for arbitrary coin systems
  val coins = List(10, 5, 1) 

  println(changeMoney(money))

  def changeMoney(money: Int): Int = {
    @tailrec
    def rec(m: Int, n: Int): Int = m match {
      case 0 => n
      case x => {
        val coin = coins.find( x / _ > 0).get
        rec(x % coin, n + x / coin)
      }
    }

    rec(money, 0)
  }
}