[0단계/1점] 피자 나눠먹기(2)

class Solution {
    public int solution(int n) {
        int max  = gcd(n,6); // 최대 공약수
        int min = (n*6)/ max; // 최소 공배수 
        /*최대공약수와 최소공배수는 공식처럼 외우기...수학증명같은거니까!*/
        int answer = min/6;
        return answer;
    }
    // 유클리드 호제법
    private int gcd (int a, int b){
        if(b==0){
            return a ;
        }else{
            return gcd(b,a%b);
        }
    }
}

 

다른 사람 풀이 

 

class Solution {
    public int solution(int n) {
        int answer = 1;

        while(true){
            if(6*answer%n==0) break; //  6의 배수 중에서 n으로 나누어 떨어지는 가장 작은 수 찾는중
            answer++;
        }

        return answer;
    }
}