How to find the smallest number that is evenly divisible by all of the numbers from 1 to 10 in Scala

1 Answer

0 votes
object LeastCommonMultiple {
  // Function to find the Least Common Multiple (LCM) of two numbers
  def lcm(a: Int, b: Int): Int = {
    var lmc = Math.max(a, b) // Start with the greater of the two numbers

    // Loop indefinitely until we find the LCM
    while (lmc % a != 0 || lmc % b != 0) {
      lmc += 1 // Increment and check the next number
    }

    lmc // Return the LCM
  }

  def main(args: Array[String]): Unit = {
    var result = 1

    // Iterate through numbers 1 to 10
    for (i <- 1 to 10) {
      result = lcm(result, i) // Update result with LCM of current range
    }

    println(s"The Least Common Multiple (LCM) of numbers from 1 to 10 is: $result")
  }
}
 
 
 
/*
run:
    
The Least Common Multiple (LCM) of numbers from 1 to 10 is: 2520
  
*/

 



answered May 11 by avibootz
...