2つの数字の最低公倍数はどのようにして求められますか？

Question

私は、これは古典的な面接の質問ですが、ここでは2つの数の最小公倍数を返す関数を作成する時、私の迅速な試みである私は私の一日の仕事でなければならないことはありません、何かを知っている：私は

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 

をこれは非常にclunkyであると感じる。もっと効率的なソリューションや標準的なソリューションがありますか？

Answer 1

を（Euclidean algorithmと例えば）最大公約数を計算し、私はRubyでこれを行うだろう：

x.lcm(y) 

を:)

Answer 2

まず、その後、

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