AtCoder BC070 C: Multiple Clocks

問題

C - Multiple Clocks
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

解法

T1からTNの最小公倍数を求めれよい。

3つ以上の数の最小公倍数は、最初に2つの値の最小公倍数を求め、その結果と順次最小公倍数を求めていけば良い。

実装

def gcd(a,b)
    return a if b == 0
    gcd(b,a%b)
end

def lcm(a,b)
    a * b / gcd(a,b)
end

ans = 1
n = gets.to_i
n.times do
    t = gets.to_i
    ans = lcm(ans,t)
end
puts ans

コメント

タイトルとURLをコピーしました