[JAVA 문제풀이] 피자 나눠 먹기(2)

class Solution {
    // 최대 공약수 구하는 메소드
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
    // 최대 공배수 구하는 메소드
     public static int lcmWithSix(int b) {
        int a = 6;  // 고정된 숫자 6 >> 피자 조각 수
        return Math.abs(a * b) / gcd(a, b);  // |6 * b| / GCD(6, b)
    }
    
    public int solution(int n) {
        // 최대 공배수(필요한 피자 조각 수) / 6 >> 피자 판 개수
        int answer = lcmWithSix(n) / 6;
        return answer;
    }
}