[python/inflearn/section2] K번째 약수

본 내용은 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 토대로 작성하였습니다.

 

이미지 클릭시, 강의로 이동됩니닷 :)

# K번째 약수
import sys
#sys.stdin=open("in2.txt","rt")
n, k = map(int, input().split())
# n의 약수들중 K번째로 작은수
# 6의 약수들중 3번째로 작은수
# 약수는 나누어 떨어지는 수
result = []
for i in range(1, n+1):
    if n%i == 0:
        result.append(i)
if len(result) < k :
    print(-1)
else :
    print(result[k-1])