3. 최대공약수와 최소공배수 (Java)

 

 

 

 

 

코드:

 

 

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        
        if (n<m) {
            for(int i=1; i<m; i++) {
                if(n%i == 0 && m%i == 0){
                    answer[0]=i;
                    answer[1]=(m*n)/i;
                }
            }
        }else{
            for(int i=1; i<n; i++) {
                if(n%i == 0 && m%i == 0){
                    answer[0]=i;
                    answer[1]=(m*n)/i;
                }
            }
        }
        return answer;
    }
}

 

 

 

 

접근방법: