#2501 약수 구하기

약수 구하기

2501

문제 풀이 전략

1. num과 index를 입력 받음
2. 1부터 num까지의 숫자 중 num과 나누었을 때 나머지가 0이면→ 약수 값 저장
   1. count 값이 index와 동일하면 반복문을 빠져나옴
3. → count 값 증가
4. 약수 값 출력
   1. count 값과 index 값이 동일하면 저장한 약수 값 출력
   2. 그렇지 않다면 0 출력 (해당 약수 없음)

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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

        int num = Integer.parseInt(st.nextToken());
        int index = Integer.parseInt(st.nextToken());

        int count = 0;
        int result = 0;
        for (int i = 1; i <= num; i++) {
            if (num % i == 0) { 
                result = i; 
                count++; 
                if (count == index) break; 
            }
        }

        if (count == index) System.out.print(result);
        else System.out.println(0);

        br.close();
    }
}