蓝桥杯 既约分数

答案：2481215

#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<=2020;i++){
        for(int j=1;j<=2020;j++){
            if(gcd(i,j)==1)
                ans++;
        }
    }
    cout<<ans;
    return 0;
}

标签：分数,std,既约,gcd,int,蓝桥,ans
来源： https://blog.csdn.net/Supreme7/article/details/114628324