Как найти самый низкий общий кратный двух чисел?

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 

I чувствую, что это очень неуклюже. Существует ли более эффективное или стандартное решение?

Answer 1

Я хотел бы сделать это в Ruby:

x.lcm(y) 

:)

Answer 2

Сначала вычислить наибольший общий делитель (например, с Euclidean algorithm), затем

lcm(a,b) = if a == 0 && b == 0 then return 0 else return (a*b)/gcd(a,b) 

Answer 3

def find_lcm(n,m) 
    n, m = m, n if m < n 
    count = m 
until count % n == 0 
    count += m 
end 
count 
end