[프로그래머스] 피자 나눠 먹기(2) _JAVA

머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다.

피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

 

제한사항

1 ≤ n ≤ 100

class Solution {
    public int solution(int n) {
        int answer = 0;
        answer = lcm(n, 6)/6;
        
        return answer;
    }
    
    //최대공배수 구하기
    public int lcm(int num1, int num2) {
        return num1*num2/gcd(num1, num2);
    }
    
    //최소공약수 구하기
    public int gcd(int num1, int num2) {
        if(num2==0) {
            return num1;
        }
        return gcd(num2, num1%num2);
    }
}