既约分数 python一练

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。

请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？

import math
count = 0
for i in range(1,2021):
    for j in range(1,2021):
        if math.gcd(i,j) == 1:
            count += 1
print(count)
码片

**********math.gcd()方法返回两个整数int1和int2的最大公约数。math.gcd（int1，int2）