프로그래머스 - 피자 나눠 먹기 (2) (JAVA)

---

class Solution {
    public static int solution(int n) {
        // 피자 조각을 여섯 조각으로 자르기
        // 최소 공배수 구하기
        // n명이 모두 같은 양을 먹어야댐


        int result = (n * 6) / gcd(n, 6);
        System.out.println(result);
        return result/6;
    }

    public static int gcd(int n , int pizza){
        if(pizza == 0){
            return n;
        }else{
            return gcd(pizza, n % pizza);
        }
    }
}