[BOJ 2501] 약수 구하기

[BOJ 2501] 약수 구하기 

 

1. 문제 : Link

N값이 주어졌을 때 N의 약수 중에서 K번째 수를 구하는 문제

 

2. 풀이

반복문 돌려서 if문으로 count 대조해서 풀었다.

 

3. 코드

a, b = map(int, input().split())
cnt = 0
for i in range(1, a+1):
    if a % i == 0:
        cnt += 1
    if cnt == b:
        print(i)
        exit(0)
print(0)