[백준 - python] 2501번: 약수 구하기

문제 링크

2501번: 약수 구하기

문제 풀이

n, k = map(int, input().split())

for i in range(1, n + 1):
    if n % i == 0:
        k -= 1
        if k == 0:
            print(i)
            break
else:
    print(0)

6501 입출력 예시

*key point: n을 1부터 n까지의 수로 나누어 보다가 약수인 경우(나머지 = 0) k 값을 1 씩 뺀다. k가 0이 될 때 수 i 가 답이되며, for문을 전부 돌게되는 경우 0을 출력한다.