最大公約数
問題 atcoder.jp 解法 言われているままに、３つの数字の最大公約数を求めて、全合計を出す。 最大公約数は A = [i,j,k] # Aの最大公約数を求める gcd = functools.reduce(math.gcd, A) で求めることができる。 実装 参考 flytech.work
![はてなブックマーク - AtCoder Beginner Contest 162 [ C - Sum of gcd of Tuples (Easy) ]をPythonで解く（300点、⬜️灰色diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/14/111705)
問題 atcoder.jp 解法 とにかく入力例とか問題の内容読むと「これ約数の問題っぽくない！？」と悟れという問題のよう。 最大公約数がモンスターのHPの最小値になるので、これを求めればよい。 3つ以上のパラメータの最大公約数の求め方が実装例(Python3.8系)…
![はてなブックマーク - AtCoder Beginner Contest 118 [ C - Monsters Battle Royale ]をPythonで解く。最大公約数(GCD, greatest common divisor)を求める問題（300点、🟫茶diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/06/011523)
