PCK 2017 本選：4 - 電子メトロノーム

問題

Aizu Online Judge

解法

t_i それぞれを t_i の最大値（M とおく）の約数にすることを考える．M の約数は O(MlogM) で列挙出来るので，各 t_i について t_i 以上で最も小さい約数にすることを考えればよい．O(MlogM)．

解答

Aizu Online Judge

一発 AC だったのでよかった．