[蓝桥杯] 既约分数 （Python 实现）

本文主要是介绍[蓝桥杯] 既约分数 （Python 实现），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：

代码：

def check (a,b):
    res = 0
    for x in range(1,min(a,b)+1):
        if (a % x == 0) and (b % x == 0):
            res = x
    return res
ans = 0
for a in range(1,2021):
    for b in range(1,2021):
        if check(a,b) == 1:
            ans +=1
print(ans)

def gcd(a, b):
    return a if b == 0 else gcd(b, a % b)
ans = 0
for zi in range(1, 2021):
    for mu in range(1, 2021):
        if gcd(zi, mu) == 1:
            ans += 1
print(ans)

结果：2481215

这篇关于[蓝桥杯] 既约分数 （Python 实现）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！