No.14

各手順ごとに $a_{i+1} \cdots a_N$ はソートしなくてもよく, LCM が最小となる値だけ抜き出せばいい.