C++ STL内置函数__gcd(x, y) 返回x和y的最大公约数

__gcd(x, y)，返回x和y的最大公约数。

头文件：#include<algorithm>

细节: x和y 是int、long long类型都可以，但x和y的类型必须要相同

实例①

#include<bits/stdc++.h>
using namespace std;
int main(){
    cout<<__gcd(200, 300)<<endl;//100
    return 0;
}

实例②

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    int cnt = 0;
    for(int i = 1; i <= 2020; i++){
    	for(int j = 1; j <= 2020; j++){
    	//2个互质的数 他们的最大公约数为1
			if(__gcd(i, j) == 1)
				cnt++;    		
		}
	} 
    cout<<cnt<<endl;//2481215
    return 0;
}