More than 1 year has passed since last update.

ABC162 C - Sum of gcd of Tuples (Easy) を解いた

Python
AtCoder
AtCoderBeginnerContest

Posted at 2021-10-15

abc162c.py

from math import gcd
K = int(input())

score = 0
for a in range(1,K+1):
    for b in range(1,K+1):
        for c in range(1,K+1):
            score += gcd(gcd(a,b),c)
print(score)

You get articles that match your needs
You can efficiently read back useful information
You can use dark theme

What you can do with signing up