유클리드 호제법

i64 gcd(i64 a, i64 b) {
	return b ? gcd(b, a % b) : a;
}