int Euclidean(const int a, const int b) {
	int temp = a % b;
	if (temp == 0)
		return b;
	else
		return Euclidean(b, temp);
}

간단한 약수 구하기

int N; // 해당 변수의 약수 구하는 방법
vector<int> Num; // Num은 N의 약수 집합

for (int i = 1; i * i <= N; ++i)
	if (N % i == 0)
		Num.emplace_back(i);