프로그래머스(1) - 최대공약수와 최소공배수 [JAVA]

 

 

 

 

 

 

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int val1 = 0;
        int val2 = 0;
        for(int i=1; i<=n; i++) {
        	if( (n%i==0)&&(m%i==0)) {
        		val1 = i;
        	}
        }
       
        // 최소공배수 : 두수의 곱 / 최대공약수
        val2 = (n*m) / val1;
        
        answer[0] = val1;
        answer[1] = val2;
        
        return answer;
    }
}