蓝桥杯 既约分数

def gcd(a, b):
    r = a % b
    while r:
        a = b
        b = r
        r = a % b
    return b

ans = 0
for i in range(1, 2021):
    for j in range(1, 2021):
        if gcd(i, j) == 1:
            ans += 1
print(ans)

标签：分数,既约,gcd,蓝桥,range,2021,ans
来源： https://blog.csdn.net/milk_paramecium/article/details/122221638