AtCoder BC070 C: Multiple Clocks

問題

https://beta.atcoder.jp/contests/abc070/tasks/abc070_c

解法

T₁からT_Nの最小公倍数を求めれよい。

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