최대공약수 이용하는 풀이보다 이게 더 이해 잘감.


n = 3, m = 6 이라 가정해볼게.


소시지 1개일 때 6명에게 동일한 양을 나눠주려면 6등분 해야함.


근데 소시지가 3개니까 6x3 해서 총 18등분이겠지.


이 18등분을 쭉 일렬로 늘려놓는다.


여기서 1등분 x 3 의 양을 총 6명에게 나눠주면 되는 거잖아? (3 x 6 = 18)


처음 3조각을 1명에게 줌, 커팅


그다음 3조각을 1명에게 줘야하는데 웬걸? 이어붙인 곳이기 때문에 안잘라도 됨 넘어감,


그다음 3조각을 1명에게 줌, 커팅


그다음 3조각을 1명에게 줘야하는데 웬걸? 역시 이어붙인 곳임. 넘어감


그림 그려서 생각해보면 이해 잘 갈 거임.


고로 nxm 해서 max 등분한 다음에


어떤 변수에 n씩 계속 더할 때마다 커팅수를 늘려나가면 되는데


그 변수가 m으로 나뉘는 지점은 이어붙인 곳이기 때문에 넘어가면됨.