최대공약수와 최소공배수★★

배경 지식

1.최소 공배수 = for문을 돌면서 i % a ==0 && i % b ==0을 만족할 경우의 첫번째 값 

 

2.두 수를 곱한 수 / 최소공배수 = 최대 공약수 

 

 

나의 풀이 

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

}