STL内置函数:__gcd() 用来计算最大公约数
#include <iostream>
#include <algorithm > //所需要用到的头文件
using namespace std;
int main()
{
int i,j,k;
int num=0;
for(i=1;i<=2020;i++)
{
for(j=1;j<=2020;j++)
{
if(__gcd(i,j)==1)
num++;
}
}
cout << num << endl;
return 0;
}