두 숫자 중 최저 배수를 찾는 방법은 무엇입니까?</p> <pre><code>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 </code></pre> <p>I :

Question

나는이 고전적인 면접 질문이지만, 여기에 내가 내 하루 작업에서 할 필요가 없습니다, 어떤 두 수의 최소 공배수를 반환하는 함수를 작성에서 내 빠른 시도 알고 이것이 매우 clunky하다고 생각합니다. 더 효율적인 솔루션이나 표준 솔루션이 있습니까?

Answer 1

내가 루비에서이 작업을 수행 할 것 다음합니다 (Euclidean algorithm로 예를 들면) 최대 공약수를 계산 :

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