[프로그래머스/Lv.0] 피자 나눠 먹기 (2)

1. Input

1) 피자를 나눠먹을 사람 수 n

 

2. Output

1) n명이 모두 같은 수의 피자 조각을 먹을 수 있는 최소 피자 판 수

2) 피자 1판당 6조각

3) 피자는 남기면 안된다.

 

3. Constraint

1) 1 <= n <= 100

 

4. Example

Input: n=10 -> Output: 5

Input: n=4 -> Output: 2

설명:

- 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있다.

- 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있다.

 

5. Code

1) 첫 코드(2022/10/18)

if(n%6==0)
    return n/6;
else{
    int gcd = 1;
    for(int i=(n>6?6:n) ; i>1 ; i--)
        if(n%i==0 && 6%i==0){
            gcd = i;
            break;
        }
    return n / gcd;
}