[백준 Java] 약수, 배수와 소수 - 2501번: 약수 구하기

 

 

import java.io.*;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        ArrayList<Integer> div = new ArrayList<>();

        for (int i = 1; i <= N; i++) {
            if (N % i == 0) {
                div.add(i);
            }
        }

        if (K <= div.size()) {
            bw.write(String.valueOf(div.get(K-1)));
        } else {
            bw.write(String.valueOf(0));
        }

        br.close();
        bw.flush();
        bw.close();
    }
}