【算法竞赛】c++最大公约数的多种写法

核心: gcd(a,b) = gcd(b,a mod b)
一、一般递归

ll gcd(ll a, ll b) {
	return b == 0 ? a : gcd(b, a % b);
}

二、一般递归

ll gcd(ll a, ll b) {
	return a % b == 0 ? b : gcd(b, a % b);
}

三、一般递归

int gcd (x, y){
	if(y) return gcd(y, x % y);
	else return x;
}

四、yyds

int gcd(int x, int y){
	while(y^=x^=y^=x%=y);
	return x;
}