def gcd(a, b):
r = a % b
while r:
a = b
b = r
r = a % b
return b
ans = 0
for i in range(1, 2021):
for j in range(1, 2021):
if gcd(i, j) == 1:
ans += 1
print(ans)
2024-02-10 19:43:28
def gcd(a, b):
r = a % b
while r:
a = b
b = r
r = a % b
return b
ans = 0
for i in range(1, 2021):
for j in range(1, 2021):
if gcd(i, j) == 1:
ans += 1
print(ans)