AtCoder Beginner Contest 118：C - Monsters Battle Royale

問題

atcoder.jp

解法

モンスター同士が攻撃しあう様子を見るとユークリッドの互除法の過程をしているだけなので，GCD(A_1, A_2, ..., A_N) を答えにすればよい．これは，ある２体のモンスターが攻撃しあって生き残ったほうの体力は２体のモンスターの体力の GCD 未満にはならないことなどから証明できる．

解答

atcoder.jp