2501 약수 구하기

#브루트포스

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

2501번: 약수 구하기

#2501 약수 구하기

 

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

#map을 이용해서 입력받는 n,k를 int로 입력받는다

j=0

#순서를 나타내는 j 값

for i in range(1,n+1):

#1~n까지

if n%i==0:

#만약 i가 n의 약수이면

j+=1

#j번째로 작은 약수 i가 됨

if j==k:
#j==k면 멈춤
break

print(i if j==k else 0)

#j==k일때 멈췄으면 j번째로 작은 약수인 i 출력 아니면 0 출력