2020年第十一屆藍橋杯-省賽-C&C++大學A組-B.既約分數

Ideas

這題就是簡單的暴力枚舉，把分子和分母都從1枚舉到2020，然后判斷分子和分母的的最大公約數是不是1就OK了。

計算最大公約數的函數gcd直接默寫。

Code

Python

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

C++

#include <iostream> using namespace std;int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b); }int main() {int ans = 0;for (int i = 1; i < 2021; i++) {for (int j = 1; j < 2021; j++) {if (gcd(i, j) == 1) {ans += 1;}}}cout << "ans = " << ans << endl;return 0; }

Answer：2481215

總結

以上是生活随笔為你收集整理的2020年第十一届蓝桥杯 - 省赛 - CC++大学A组 - B.既约分数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。