자바(Java)〃약수 구하기

요즘 취업준비로 인해 한달간 블로그를 못했네요. 이제는 준비가 어느정도 된 시점이라 다시 공부에 박차를 가할 생각입니다. 이번 글에부터는 자바를 이용하여 알고리즘에 해당하는 예제들을 정리하겠습니다. 

먼저 약수를 구하는 예제부터 시작합니다. 약수는 어떤 수를 나누어 떨어지게 하는 수로 나눗셈식과 곱셈식으로 약수를 구하는 방법이 있습니다. 예를 들어 8의 약수는 1,2,4,8이 있죠. 또한 10의 약수는 1,2,5,10 입니다. 

이번 알고리즘은 약수를 구할 숫자를 scanner로 입력받으면 그 숫자보다 작은 숫자 a로 나누어 0으로 떨어지는 숫자를 출력하는 방법입니다.   

■ 출력화면

■ 소스

import java.util.Scanner;
 
public class divisor {
 
    public static void main(String[] args) {
        
        Scanner scan = new Scanner(System.in);
        System.out.println("약수를 구할 숫자를 입력하세요.");
        
        // num=입력받는값, a=나누는값
        int num = scan.nextInt();
        int a;
 
        for(a=1; a<=num; a++){
            if((num%a)==0){
                System.out.println(a);
                
        }
    }scan.close();
}
}

제 블로그에 포스팅되는 소스코드는 PC에 최적화 되어 있습니다. 모바일로 보시는 분들은 양해 부탁드립니다.