Question

How to calculate the LCM (Least Common Multiple) of 3 numbers in Scala

Answer 1

object LCMOfThreeNumbers_Scala {
  def gcd(a: Int, b: Int): Int = {
    if (b == 0) a else gcd(b, a % b)
  }

  def lcm(a: Int, b: Int): Int = {
    (a * b).abs / gcd(a, b)
  }

  def lcmOfThreeNumbers(a: Int, b: Int, c: Int): Int = {
    lcm(lcm(a, b), c)
  }

  def main(args: Array[String]): Unit = {
    val a = 12
    val b = 15
    val c = 40
    
    println(s"LCM of $a, $b, and $c is: " + lcmOfThreeNumbers(a, b, c))
  }
}



/*
run:

LCM of 12, 15, and 40 is: 120

*/

 

70+ SQL courses for beginners and professionals

Answer 2

def getLMC(a: Int, b: Int): Int = {
  var lmc = if (a > b) a else b

  var calc = 1
  while (calc == 1) {
    if (lmc % a == 0 && lmc % b == 0) {
        calc = 0
    }
    lmc += 1
  }
  
  return lmc - 1
}

val a = 12
val b = 15
val c = 40

println(s"The LCM (Least Common Multiple) is: ${getLMC(getLMC(a, b), c)}")



/*
run:

LCM of 12, 15, and 40 is: 120

*/

 

70+ SQL courses for beginners and professionals