lib/functions/gcd.cpp

Code

auto gcd = [](i64 x, i64 y){
	while(y){
		i64 z = x % y;
		x = y;
		y = z;
	}
	return x;
};

#line 1 "lib/functions/gcd.cpp"
auto gcd = [](i64 x, i64 y){
	while(y){
		i64 z = x % y;
		x = y;
		y = z;
	}
	return x;
};