[第十一届蓝桥杯B组C/C++第二场]即约分数 原创

算法标签 gcd:最大公约数

题目

思路

真的是把答案摔在脸上了
最大公约数跑一圈，没了
记得到gcd就只需要一分钟，蛋

代码

#include<iostream>

using namespace std;

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

int ans;

int main(){
    for(int i=1;i<=2020;i++){
        for(int j=1;j<=2020;j++){
            if(gcd(i,j)==1)ans++;
        }
    }

    cout<<ans;

return 0;
}