kingsubin

class Solution {
    public int[] solution(int n, int m) {
        int big = Math.max(n, m);
        int small = Math.min(n, m);

        return new int[]{ gcd(big, small), lcm(big, small)};
    }

    public static int gcd(int big, int small) {
        return big % small == 0 ? small : gcd(small,big % small);
    }

    public static int lcm(int big, int small) {
        return big * small / gcd(big, small);
    }
}

- 성공

 

- 예전에 최대공약수 구하는 gcd 함수를 보고 외워져서 사용했음

- 최소공배수는 생각이 안났는데 그냥 n * m / gcd 하면 된다