既约分数 问题描述 解题: 求最大公约数 def fun(a, b): return a if b == 0 else fun(b, a % b) res = 0 for i in range(1, 2021): for j in range(1, 2021): if fun(i, j)==1: res += 1 print(res)