蓝桥杯Python组打卡——Day21

既约分数

题目描述

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

如果一个分数的分子和分母的最大公约数是 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()用法及代码示例 - 纯净天空