[프로그래머스/Java] 최대공약수와 최소공배수

-Code

class Solution {
    public int[] solution(int n, int m) {
        return new int[] {gcd(n, m), n * m / gcd(n, m)};
    }

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