核心: 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;
}