用pyfhon有多少个既约分数,分子和分母都是 11 到 20202020 之间的整数(包括 11 和 20202020)?
时间: 2023-04-06 11:03:17 浏览: 134
分数复数(分子分母均为复数)的模值和相角
我可以回答这个问题。根据题意,我们可以使用两个循环来枚举分子和分母,然后判断它们是否互质,如果是,则它们是一个既约分数。具体实现可以参考以下代码:
count = 0
for i in range(11, 20202021):
for j in range(11, 20202021):
if i == j:
continue
if math.gcd(i, j) == 1:
count += 1
print(count)
注意,这里使用了 math 模块中的 gcd 函数来判断两个数是否互质。
阅读全文