修电缆的建筑工

摘要： 题目大意 给定n个数$a_1$~\(a_n\)，定义$f_i$为斐波那契数列，求出$lcm(f_,...,f_)$，\(n\leq5\times 10^4\)，\(a_i\leq10^6\)。 根据斐波那契的性质，有$gcd(f_n,f_m)=f_{gcd(n,m)}$。 又根据常识，\(lcm(n 阅读全文