코딩 문제풀이

[백준] 약수 구하기 - 2501

Emes 2021. 4. 29. 15:50
 

2501번: 약수 구하기

첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.

www.acmicpc.net


기본적인 약수 구하기 문제이다.


파이썬3 소스코드

def solution(n, k):

    divisors = []
    for i in range(1, (n//2)+1):
        if n % i == 0:
            divisors.append(i)
    divisors.append(n)

    if len(divisors) < k:
        print(0)
    else:
        print(divisors[k-1])
    
    return 0


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