蓝桥杯 试题 B 既约分数

答案：2481215

#include
using namespace std;

int ans;

int gcd(int a,int b)
{
    if(b == 0) return a;
    return gcd(b, a % b);
}
int main()
{
    for(int i = 1; i <= 2020; i++)//i表示分子
    {
        for(int j = 1; j <= 2020; j++)//j表示分母
        {
            if(gcd(i,j) == 1) ans++;
        }
    }
    cout << ans << endl;
    return ans;
}