aotoyae

[JS] 백준 : 약수 구하기 2501 본문

Coding Test

[JS] 백준 : 약수 구하기 2501

aotoyae 2023. 10. 2. 02:04

 

 

https://www.acmicpc.net/problem/2501

 

2501번: 약수 구하기

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

www.acmicpc.net

const input = require("fs")
  .readFileSync("../example.txt")
  .toString()
  .trim()
  .split("\n");

let num = input[0].split(" ");
let a = Number(num[0]); // 첫 번째 숫자
let b = Number(num[1]); // 두 번째 숫자
let aArr = []; // 약수 배열
let index = 1;

while (index <= a) { // index가 a가 될 때까지 반복
  if (a % index === 0) aArr.push(index); // aArr에 약수 추가
  index++;
}
if (aArr.length < b) { // 약수의 개수가 b보다 적을 때
  console.log(0);
} else {
  console.log(aArr[b - 1]);
}