정올_1402 약수 구하기(자바) / 수학1

시간&메모리 제한

 

문제

 

입력&출력

문제풀이

package com.jungol;

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

public class jungol_1402 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		int temp=0;
		for (int i = 1; i <= N; i++) {
			if(N%i==0) {
				temp++;
			}
			if(M==temp) {
				System.out.println(i);
				break;
			}
		}
		if(temp<M)System.out.println(0);
	}
}

 

- 이 문제는 약수를 구하는 문제입니다.

 

- 약수를 구할 때마다 카운트를 해서 원하는 카운트 까지 for문을 돌려줍니다.

 

- 원하는 카운트 일때 값을 출력해주면 됩니다.