(C++) [백준] 약수 구하기

https://www.acmicpc.net/problem/2501

2501번: 약수 구하기

 

요약)

1. 빈칸을 두고 2개의 수를 입력한다
2. 첫 번째로 입력한 수의 약수들 중 두 번째로 입력한 두 번째로 작은 수를 출력한다
   1. 만약 약수의 개수가 두번째로 입력한 수보다 작거나 약수가 존재하지 않는다면 0을 출력한다
   2. 첫 번째로 입력하는 수는 1 이상 10,000 이하
   3. 두 번째로 입력하는 수는 1 이상 첫 번째로 입력한 수 이하이다

 

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int n, m;
	int share = 0;
	cin >> n >> m;

	for (int i = 1; i <=n; i++) {
		if (n%i == 0) {
			m--;
			if (m == 0) share = i;
		}
	}
	cout << share << endl;

	return 0;
}