__gcd最大公约数_Rudy的博客-CSDN博客_gcd
https://blog.csdn.net/xiaoyue_/article/details/83239172?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164594672016780265452028%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164594672016780265452028&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-2-83239172.pc_search_result_cache&utm_term=gcd&spm=1018.2226.3001.4187第十一届蓝桥杯 ——互质_六级不考550+不改名-CSDN博客
https://blog.csdn.net/weixin_46239370/article/details/115719120
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int ans =0;
for(int i =1;i<=2020;i++)
{
if(__gcd(i,1018)==1)
ans++;
}
cout<<ans;
return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b)//a是除数 b是余数
{
return b ? gcd(b,a%b) : a ;
}
int main()
{
int ans =0;
for(int i =1;i<=2020;i++)
{
if(gcd(i,1018)==1)
ans++;
}
cout<<ans;
return 0;
}