如何找到两个数字的最小公倍数？

Question

我知道这是一个经典的面试问题,但这是我快速尝试创建一个函数,它返回两个数字的最低公倍数,这是我在日常工作中从未做过的事情:

def calc_common_multiplyer(int_low, int_high)
  i = 1
  int_high_res = []

  while true
    int_high_res << int_high * i
    if int_high_res.include?(int_low * i)
      return int_low * i
    end 
    i = i+1
  end
end

我觉得这很笨重.有更高效或标准的解决方案吗？

Answer 1

我在Ruby中这样做:

x.lcm(y)

:)