[백준] 2609 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609

void getGcdLcm(int a, int b) {
        int gcd = getGcd(a, b);
        System.out.println(gcd);
        int lcm = a * b / gcd;
        System.out.println(lcm);
}

static int getGcd(int a, int b) {
    if (b == 0) {
       return a;
    }

    return getGcd(b ,a % b);
}