백준 온라인 저지(Baekjoon Online Judge) - 2501 : 약수 구하기

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

2501번: 약수 구하기

 

#include <iostream>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    int count = 0;
    for (int i = 1; i <= n; i++) {
        if (n % i == 0) {  // i가 n의 약수인 경우
            count++;  // 약수 개수 증가
            if (count == k) {  // k번째 약수인 경우 출력 후 종료
                cout << i << endl;
                return 0;
            }
        }
    }

    // k번째 약수가 존재하지 않는 경우 0 출력
    cout << 0 << endl;
    return 0;
}