피자 나눠 먹기 (2)

접근 방법을 잘 못 생각해서 애를 먹었다. 최소공약수를 생각했다.

 

#include <cmath>

using namespace std;

int solution(int n) {
    // 한 판에 여섯 조각
    int pizza = 6;
    // 같은 수로 나눠질 때까지 +6
    while (pizza % n != 0) {
        pizza += 6;
    }
    
    return pizza / 6;
}