既约分数
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如 3/4,1/8,7/1, 都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?
代码:
import os
import sys
import math
# 请在此输入您的代码
a=0
for i in range(1,2021):
for j in range(1,2021):
if math.gcd(i,j)==1:
a+=1
print(a)
输出:
2481215
总结:gcd()函数用法参考Python gcd()用法及代码示例 - 纯净天空