백준/약수, 배수와 소수

2501: 약수 구하기 / C++

Koalitsiya 2023. 3. 20. 15:56

문제

 

풀이

#include <iostream>
#include <vector>

using namespace std;

int main() {
	int n, x;
	vector<int> v;

	cin >> n >> x;

	for (int i = 1; i <= n; i++) {
		if (!(n % i)) v.push_back(i);
	}

	if (v.size() < x) cout << 0;
	else cout << v[x - 1];

	return 0;
}