최대공약수(gcd) , 최소공배수(lcm)

https://school.programmers.co.kr/learn/courses/30/lessons/12953

프로그래머스

 

위의 문제 풀이를 위해 최대공약수와 최소공배수의 로직을 작성

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

static int lcm(int a, int b) {
    return a*b / gcd(a,b);
}