【2020年省赛B组】试题B:既约分数

题解

• 2481215

简单模拟题目， 分别从1$\sim$2020枚举分子、分母， 然后判断当前枚举到的分子和分母的gcd是否为1， 如果为1则ans++。（ans表示答案）

最后答案为2481215

提交代码

#include<bits/stdc++.h>
 using namespace std;
 signed main()
 {
     int ans = 0;
     for(int i = 1 ; i <= 2020 ; i ++){
         for(int j = 1 ; j <= 2020 ; j ++){
             if(__gcd(i , j) == 1) ans ++ ;
         }
     }
     cout << ans << '\n';
     return 0;
 }