[백준/JAVA] 2501번 약수 구하기

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// A의 B번째 약수를 구하는 문제
		
		// 1. 테스트케이스 int를 받는다.
		// 2. 테스트케이스 int를 받는다.
		// 3. 약수의 갯수를 세기 위한 count변수를 만든다. 
		// 4. for문을 첫 번째 테스트케이스만큼 돌린다.
		// 5. 첫 번째 테스트케이스를 1부터 나눠서 나머지가 0이면 count ++한다.
		// 6. 두 번째 테스트케이스와 count의 수가 같아지면 그 수를 출력한다.
		
		Scanner sc = new Scanner(System.in);
		
		int A = sc.nextInt();
		int B = sc.nextInt();
		int count = 0;
		int answer = 0;
		
		for (int i = 1; i <= A; i++) {
			if (A%i == 0) {
				count++;
			}
			
			if (B == count) {
				answer = i;
				break;
			}
		}
		
		System.out.println(answer);
	}
}