import os
import sys
import math
# 请在此输入您的代码
sum=0
for i in range(1,2021):
for j in range(1,2021):
if math.gcd(i,j)==1:
sum=sum+1
print(sum)
# import math
# a=1
# b=2
# c=math.gcd(a, b)
# print(c)
math.gcd(a, b):可以计算最大公约数
![](https://img-blog.csdnimg.cn/img_convert/3cbd6ff11e76d64ddd942ebf990a4e4b.png)
import os
import sys
import math
# 请在此输入您的代码
sum=0
for i in range(1,2021):
for j in range(1,2021):
if math.gcd(i,j)==1:
sum=sum+1
print(sum)
# import math
# a=1
# b=2
# c=math.gcd(a, b)
# print(c)
math.gcd(a, b):可以计算最大公约数