C++使用到的gcd函数

__gcd()函数

__gcd(x,y);
int、long long类型都可以，需要注意的是两个类型必须要相同，还有不能用浮点型，当然手写gcd函数也是可以的，它头文件是algorithm。
例题，当分字分母最大公约数是 1，这个分数称为既约分，的时候就会进行 ans++；

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int ans=0;
	for(int i=1;i<=2020;i++)
	{
		for(int j=1;j<=2020;j++)
		{
			if(__gcd(i,j)==1)
				ans++;
		}	
	}	
	cout<<ans<<endl;
	return 0;
}