K번째로 약수를 찾아라

문제

---

두 개의 정수 n과 k를 입력으로 받습니다. 이 함수는 n의 약수 중에서 k번째로 작은 약수를 찾아 반환합니다. 여기서 약수란 n을 나누어 떨어지게 하는 모든 양의 정수를 말합니다. k번째인 약수가 없을 때 0을 리턴합니다.

 

입력

---

공백으로 구분된 정수 n과 k가 입력됩니다.

 

예시

---

const test_case = '20 4' // 5출력

 

풀이

---

function findKthDivisor(n, k) {
    for (let i = 1; i <= n; i++) {
        if (n % i === 0) k--;
        if (k === 0) return i;
    }
    return 0;
}

for문을 통해 순차적인 약수와 그럴때마다 k번째 약수를 리턴합니다.