最大公约数

记忆方法bbaba

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

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

int main()
{
   int cnt=0;
   for(int i=1;i<=2020;i++)
      if(gcd(i,2020)==1)cnt++;
    cout<<cnt<<endl;
}

STL

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;


int main()
{
   int cnt=0;
   for(int i=1;i<=2020;i++)
      if(__gcd(i,2020)==1)cnt++;
    cout<<cnt<<endl;
}