[java] 약수 구하는 아이디어

약수 : 어떤 자연수를 떨어지게 하는 수

 

Ex) n의 약수구하기

for(i = 1 ; i <= n ; i ++){
    if(n % i == 0){
        명령문;
    }
}

 

1부터 n까지 돌리면서 n을 i로 나눈 나머지가 0