2020年第十一届蓝桥杯 - 省赛 - C&C++大学A组 - B.既约分数

Ideas这题就是简单的暴力枚举，把分子和分母都从1枚举到2020，然后判断分子和分母的的最大公约数是不是1就OK了。计算最大公约数的函数gcd直接默写。看了网上的一些答案，大家算的都是2481215，比我的答案多一个，我对比了一下是因为我多了一个限制条件：分子不能等于分母，因为如果分子等于分母的话那这不就是整数了么，不能算为分数。不知道官方是怎么算的，期待讨论。CodePythondef gcd(a, b): return a if b == 0 else gcd(b, a % b).