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)
蓝桥杯 既约分数
最新推荐文章于 2023-01-07 22:03:19 发布