19 lines
224 B
Python
19 lines
224 B
Python
# Python 3
|
|
|
|
def gcd(a, b):
|
|
if b > 0: return gcd(b, a % b)
|
|
else: return a
|
|
|
|
print("test")
|
|
|
|
N = 1000
|
|
A = []
|
|
for i in range(0, N):
|
|
A.append(i)
|
|
|
|
ans = 0
|
|
for i in A:
|
|
for j in A:
|
|
ans += gcd(i, j)
|
|
print(ans)
|