개념
<script>
/*
[약수와 제곱근]
- 숫자 12의 약수는, 두 수를 곱했을 때 그 곱이 12가 되는 모든 수쌍을 말합니다.
- 아래 [보기]는 12의 약수를 나열한 것입니다.
[보기]
1 x 12
2 x 6
3 x 4
4 x 3
6 x 2
12 x 1
- 약수는 항상 절반이 앞의 수를 뒤집어 놓은 형태와 같습니다.
- 따라서 약수를 구할 때는 1부터 12까지 모두 검사할 필요가 없습니다.
- 1부터 3까지, 즉 세 번만 반복해도 충분합니다.
- 정리하면, 12의 제곱근까지만 반복하면 됩니다.
*/
let a = 12;
let b = Math.sqrt(a);
document.write(b, "<br>");
b = parseInt(b);
document.write(b, "<br>");
for(let i = 1; i <= b; i++) {
let tf = a % i == 0;
if(tf) {
let c = parseInt(a / i);
document.write(c, " ", i, "<br>");
}
}
</script>
HTML
복사