人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 162 [ C - Sum of gcd of Tuples (Easy) ]をPythonで解く(300点、⬜️灰色diff)

問題

atcoder.jp

解法

言われているままに、3つの数字の最大公約数を求めて、全合計を出す。
最大公約数は

        A = [i,j,k]
        # Aの最大公約数を求める
        gcd = functools.reduce(math.gcd, A)

で求めることができる。

実装

参考

flytech.work